Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
Worst case constant time priority queue
Andrej Brodnik, Svante Carlsson, Johan Karlsson, James Ian Munro
Ni določena
Oznake: računalništvo;podatkovne strukture;prioritetne vrste;computer science;data structures;priority queue;
V prispevku je predstavljena nova podatkovna struktura velikosti ▫$3M + o(M)$▫ bitov. Struktura je uporabljena za reševanje problema "diskretne prioritetne vrste". Če uporabimo opisano strukturo z novo pomnilniško topologijo, dobimo rešitev v največ konstantnem času.
Leto: 2000 Vir: Repozitorij Univerze v Ljubljani (RUL)
Succint Data Structures
J. Ian Munro
Video in druga učna gradiva
Oznake: computer science;algorithms and data structures
Leto: 2004 Vir: videolectures.net
Succinct Data Structures
J. Ian Munro
Video in druga učna gradiva
Oznake: mathematics;computer science
A succinct data structure is a representation of a combinatorial object that requires space close to the logarithm of the number of such objects of the given size and permits the expected query (and perhaps update) operations to be performed quickly. Examples of such structures include representatio ...
Leto: 2014 Vir: videolectures.net
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: