Algoritmų sudėtingumas. Algoritmo sąvoka. Algoritmų sudėtingumo analizės pradmenys. Rūšiavimo algoritmų sudėtingumas. Polinomiškai ir eksponentiškai augančios funkcijos. Grafų algoritmų sudėtingumo tyrimas. Algoritmų sudėtingumo klasės, P, NP, "NP-complete". Abstraktieji uždaviniai. NP-pilnosios klasės uždavinių pavyzdžiai.
336.28 KB
