Citat:
Ursprungligen postat av
smaestro
Hej, det här är typ en nummefråga men ni kanske kan det ändå.
Fråga: Om Gausseliminering av ett fullt ekvationssystem med 100 obekanta tar en tiondels
sekund, hur lång tid tar då ungefär lösning av systemet med 2000 obekanta och samma
dator?
Gausseliminering har kubisk komplexitet, dvs för indatastorlek n så är komplexiteten proportionell mot n³. Om man ökar n från 100 till 2000 så är det en 20-faldig ökning, vilket ökar tidsåtgången med 20³ = 800 gånger. Således får man alltså 0,1 s * 800 = 80 s.