Mam podany algorytm.
for(i=1; 1<n; i++)
for(j=1; j>0 && tab[j]<tab[j-1];j--)
metoda(a,b);
Następnie muszę wyznaczyć pesymistyczną, optymistyczną oraz średnią złożoność czasową.
Optymistyczna opcja będzie wtedy kiedy druga pętla się nie wykona, czyli złożoność tego będzie wynosiła n ?
Pesymistyczna opcja będzie wtedy kiedy druga pętla wykona się za każdym razem, czyli złożoność tego będzie wynosiła n^2?
Średnia złożoność to (n+n^2)/2 ?
Czy ktoś mi może powiedzieć czy dobrze to rozumiem ?