Pripreme za algoritme(23)

Složenost
Idemo danas naučiti što je složenost algoritma.
Obično se racuna prema broju kalkulacija u petljama recimo,
for(int i = 0 ; i < n ;i++)
      for(int j = 0 ; j < n ;j++)

Složenost ovog bi bila O ( n^2)
Zato sto dva puta u petlji idemo do N a složenost se oznacava sa O.

Primjer .

input (a);
print (log10(a));
Kolika bi bila složenost ovog algoritma?
U svakom slučaju pišemo da je O(log10(a)) jer je toliki broj operacija.

Složenost je inače proporcijonalna sa samom brzinom izvođenja određenoga programa i uvijek pokušajte smanjiti složenost koliko možete.