Pogovor:Izpitno vprašanje RAČ2PRA 3900

Iz MaFiRaWiki

Vprašanje od tebe zahteva, da za vsak razred napišeš primer algoritma. Ti pa si napisala samo za 3. Manjkajo ti še: O(1), O(log n), O(nc), O(cn). Čeprav na predavanjih nismo omenili O(nc), O(cn), smo pa omenili eksponentni čas takole: O(2n). Mogoče bi morala omeniti še "pravila" za štetje operacij (poenostavljena analiza):

  • Določimo najhitreje rastoči faktor
  • Zanemarimo počasneje rastoče faktorje (npr. n2 v primerjavi z n3)
  • Zanemarimo konstantni faktor pri najhitreje rastočem členu (Npr. 6.2n2 jemljemo kot n2).--AnjaRožac 19:10, 11 maj 2006 (CEST)

Sem dopolnila! --AleksandraVujasin 14:47, 14 maj 2006 (CEST)

Osebna orodja