Lekcija 16 - FESB
Lekcija 16 - FESB
Lekcija 16 - FESB
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Analiza složenosti sortiranja umetanjem<br />
Pokazat ćemo da je sortiranje umetanjem primjer algoritma u kojem prosječno vrijeme izvršenja nije puno kraće<br />
od vremena izvršenja koje se postiže u najgorem slučaju.<br />
Najgori slučaj<br />
Vanjska petla se izvršava u n-1 iteracija, što daje O(n) iteracija. U unutarnjoj petlji se vrši od 0 do i