Das Lösen eines LGS nach dieser Methode benötigt bei n Unbekannten etwa n3/3 Operationen (Additionen und Multiplikationen). Angenommen, unser Rechner schafft 100 Millionen Operationen pro Sekunde - wie lange braucht er dann für ein LGS mit 10, mit 1000, mit 100000 Unbekannten?
schafft. Also kann die Dauer angegeben werden als:
Nun setzen wir die angegebenen n ein:
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.
