nova beseda
iz Slovenije
Revija Monitor, leto 2001, poved v sobesedilu:
Kakšna je časovna zahtevnost algoritma? Korakov združevanja je največ n in v vsakem od njih pobrišemo s kopice in dodamo nanjo največ n elementov; vsako brisanje in dodajanje zahteva čas, sorazmeren lnn, skupna zahtevnost je tako O(n2lnn), to pa niti ne zveni veliko manj od O(n3). Resnično uporabnost zapletene strukture bi lahko ugotovili le s praktičnim preizkusom; tega nikar ne počnite v pythonu, katerega glavno opravilo ne bo prekladanje kopic, temveč tolmačenje kode.
Nova poizvedba
Pripombe
Na vrh strani