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...
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 , medan i uppg. 9 tar det 1 sek att räkna något med komplexitet . I uppg. 3 ökar vi komplexiteten med en faktor , medan i uppg. 9 ökar komplexiteten med en faktor .
Som i uppg. 9:
I uppg. 9 tar en operation sekunder, medan i uppg. 3 tar en operation sekunder. I uppg. 9 har vi nu operationer, medan i uppg. 3 har vi nu operationer. I uppg. 9 tar det alltså sekunder, medan i uppg. 3 tar det sekunder.