Četiri interaktivne lekcije, po jedna za svaku vježbu. U svakoj se pomičeš korak po korak, a uz svaki korak se označava i odgovarajući redak koda. Kad lekciju savladaš, označi je kao naučenu.
0 / 4 naučeno
Predloženi redoslijed za večer prije kolokvija
1. Master teorem (tablica)→2. Petlje i rekurzije s oduzimanjem→3. Fenwickovo stablo→4. Segmentno stablo→5. Kviz u lekciji o Master teoremu
Vježba 1složenost
Složenost petlji i rekurzija
svaka izvršena operacija je točka: trokut, kvadrat, n log n
zamka 1 + 2 + 4 + … + n = Θ(n)
stablo poziva za T(n) = a·T(n − b) + nk
razmotavanje (supstitucija) i omjer koji dokazuje Θ