indeksni pristup

pretraga

dodavanje

brisanje

niz

O(1)

O(n)*

O(n)

O(n)

lista

O(n)

O(n)

O(n)

O(n)

stek

-

O(n)

O(1)

O(1)

red

-

O(n)

O(1)

O(1)

dek

O(1)

O(n)

O(1)

O(1)

bst

-

O(n)*

O(n)*

O(n)*

heš tabela

-

O(1)

O(1)

O(1)

hip

-

-

O(logn)

O(logn)