4
svar
105
visningar
Numeriska metoder
Ett ekvationssystem med 10 obekanta tar 4 ms att lösa med LU-faktorisering. Hur lång tid tar detungefär för 40 obekanta?
Svaret är 265 ms hur?
Inte 256?
Det borde stå någonstans i din bok vad LU-faktorisering har för komplexitet. Är den O(n2), O(n3), O(n), O(nlogn)?
Ju det är 256 förlåt men hur kommer man fram till svaret?
(40/10)^3 * 4ms =256ms
Jag antar att de tänker sig att LU-faktorisering har tidskomplexiteten , där n är antalet obekanta i systemet. innebär att alla beräkningars ungefärliga tid kan skrivas som , där C är någon konstant. Om vi sätter in den info vi fått i denna ekvation får vi att .
Vi kan nu sätta in n = 40 i samma ekvation, och få ut att . :)