Pogovor:Izpitno vprašanje RAČ2PRA 3900

Iz MaFiRaWiki

(Razlika med različicami)
Različica od 17:10, 11 maj 2006
AnjaRožac (Pogovor | prispevki)

← Prejšnja različica
Trenutna različica
AleksandraVujasin (Pogovor | prispevki)

Vrstica 3: Vrstica 3:
* Zanemarimo počasneje rastoče faktorje (npr. n2 v primerjavi z n3) * 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).--[[Uporabnik:AnjaRožac|AnjaRožac]] 19:10, 11 maj 2006 (CEST) * Zanemarimo konstantni faktor pri najhitreje rastočem členu (Npr. 6.2n2 jemljemo kot n2).--[[Uporabnik:AnjaRožac|AnjaRožac]] 19:10, 11 maj 2006 (CEST)
 +
 +Sem dopolnila! --[[Uporabnik:AleksandraVujasin|AleksandraVujasin]] 14:47, 14 maj 2006 (CEST)

Trenutna različica

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