1 svar
62 visningar
MoaA behöver inte mer hjälp
MoaA 109 – Fd. Medlem
Postad: 8 apr 2020 14:47

Kostnad gauss och linj syst


 

funderar på om det går att lösa 3) på samma sätt som 9) och tvärtom. Om man jämför beräkningsoperationerna på uppg 9, på CN^3 formeln, borde inte tiden kunna bli tid^3 tidsåtgång på något vis? Då man jämför 10^4 och (10^4)^3 Och annars om man vill lösa den med operation/sek, hur skulle man kunna lösa dem med varandras sätt? Hoppas någon förstår vad jag menar...

isabella 38 – Fd. Medlem
Postad: 8 apr 2020 16:06

Jag tycker det ser ut som att man löser uppg. 9 på samma sätt som uppg. 3 i lösningarna, i alla fall i princip, men det ska gå att göra exakt samma räkningar (fast med andra siffror).

Som i uppg. 3:

I uppg. 3 tar det 1 sek att räkna något med komplexitet N3N^3, medan i uppg. 9 tar det 1 sek att räkna något med komplexitet 1003100^3. I uppg. 3 ökar vi komplexiteten med en faktor 535^3, medan i uppg. 9 ökar komplexiteten med en faktor (10000/100)3=1003=106(10 000/100)^3 = 100^3 = 10^6.

Som i uppg. 9:

I uppg. 9 tar en operation 10-610^{-6} sekunder, medan i uppg. 3 tar en operation 1/(N3)=N-31/(N^3) = N^{-3} sekunder. I uppg. 9 har vi nu 100003=101210 000^3 = 10^{12} operationer, medan i uppg. 3 har vi nu 125N3125N^3 operationer. I uppg. 9 tar det alltså 10610^6 sekunder, medan i uppg. 3 tar det 125N3·N-3=125125N^3 \cdot N^{-3} = 125 sekunder.

Svara
Close