Lekcija 16 - FESB
Lekcija 16 - FESB
Lekcija 16 - FESB
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
SLOŽENOST ALGORITAMA<br />
Kvalitetan je onaj algoritam kojim se postiže efikasno korištenje memorijskog prostora<br />
M(n) -<br />
i prihvatljivo vrijeme obrade<br />
T(n) - vremenska složenost (complexity) (n – dimenzija problema)<br />
"Veliki-O" notacija<br />
Analizirajmo sada segmemt programa u kojem treba sumirati elemente kvadratne matrice, dimenzije n. Također,<br />
označimo broj ponavljanja naredbi (pri tome se podrazumjeva da su signifikantne one naredbe u kojima se vrši<br />
zbrajanje).<br />
NAREDBE PROGRAMA BROJ PONAVLJANJA<br />
-------------------------------------------<br />
S = 0 ; ........<br />
for(i=0; i