Složenost programa

U programiranju složenost je veoma bitna, ona određuje brzinu programa. Obeležava se sa velikim slovom O i unutra njenom složenosti (O( __ )). Ako u programu imamo samo učitavanja i ispis (nikakvih for, while ili drugih petlja) onda kažemo da je složenost tog programa O(1). Ako prolazimo kroz niz dužine n, onda je složenost programa O(n). Evo nekih algoritama i njihove složenosti.

n - dužina niza.

Sortovi:

r - najveća vrednost člana niza.

Naziv	Složenost
Selection	n2
Bubble	n2
Counting	n+r

Algoritmi:

Naziv	Složenost
Binarna Pretraga	log(n)