Pogovor:Izpitno vprašanje DIRI2005 3700

Iz MaFiRaWiki

Trditev

Časovna zahtevnost algoritma (O) nam pove, koliko časa (t) potrebuje računalnik za izvedbo operacij pri določenem število problemov (n) oz. velikosti problema

ni čisto pravilna. Časovna zahtevnost (če jo izražamo v O notaciji) nam pove, kako raste čas v odvisnosti od velikosti problema.

Pri odgovoru je potrebno dati večji poudarek na tem, da pri reševanju enega problema na enem računalniku, glede časa ne moremo povedati prav nič. Načeloma je čas linearnega algoritma lahko daljši, enak ali pa krajši kot tistega pri kvadratičenm algoritmu. Seveda pa lahko pričakujemo, da bo (še posebej, če je problem velik), linerani algoritem hitrejši.

In potem je pravilno (kot pravi vaš zadnji stavek), da se bo zagotovo sčasoma zgodilo, da bo kvadrt. alg. počasnejši.

--Matija Lokar 10:11, 29 april 2008 (CEST)


le opomba: na ustnem izpitu pričakujem podrobnejšo razlago! --Matija Lokar 14:25, 22 maj 2008 (CEST)

Osebna orodja