Also: Unser Verfahren benötigt
3n3op
für n Unbekannte und wir haben einen Rechner, der
100000000sop
schafft. Also kann die Dauer angegeben werden als:
d(n)=100000000sop3n3op=300000000n3s
Nun setzen wir die angegebenen n ein:
d(10)=300000000103s=3000001s≈3,3μs
d(1000)=30000000010003s=310s≈3,3s
d(100000)=3000000001000003s≈3333333,3s≈39d
Während also ein Gleichungssystem mit 10 Unbekannten im Bruchteil einer Sekunde gelöst werden kann, dauert es für 100000 Variablen länger als einen Monat.
