Big-O
O(1) konstantno
O(log n) binarna
O(n) prolaz
O(n log n) sort
O(n²) ugnježdeno
Kako raste sa n.
Stek / Red
STEK LIFO: push/pop
RED FIFO: enqueue/dequeue
Vrh vs početak.
Rekurzija
bazni slučaj + korak
pazi: stack overflow
Kad STAJE?
Sortiranja
bubble/selection O(n²)
merge/quick O(n log n)
Male vs veliki nizovi.
Pretraga
linearna O(n)
binarna O(log n)
samo sortiran niz
Polovi opseg.
Stabla
BST: levo < čvor < desno
pretraga O(log n)
Balansirano = brzo.
Grafovi
BFS red → najkraći put
DFS stek → u dubinu
Obilazak čvorova.
Savet
Prvo ideja na malom primeru.
Pa pseudokod. Pa kod.