Dla przykładu optymistycznego kiedy mielibysmy jakis uporządkowany zbiór np.1,2,3,4,5,6,7,8
to czy zlozonosc jest O(n) czy O(n^2) no bo przeciez jakby zliczyc porównania to powinna byc notacja kwadratowa czy sie myle?
moja prosta implementacja insertion sort:
for(i=1;i<=n;++i )
for(i=j;j>1;--j )
if(a[j]<a[j-1])
swap(a[j],a[j-1])
ale jak byśmy mieli algorytm minimum dla tego samego zbioru i mielibyśmy na początku min=1 to zlozonosc w przypadku optymistycznym jest O(1) czy O(n)