[Teoria złożoności] Asymptotyczna pesymistyczna złożoność

[aGabi94]

Mam dany algorytm wstawiający liczby całkowite dodatnie zapisane w tablicy t[n] niemalejąco względem reszty z dzielenia przez 100.

Kod: Zaznacz cały

wstaw(int n,int *t)
{int v[100];
int i,j,k;
for(i=0;i<100;i++)
v[i]=0;
for(i=0;i<n;i++)
v[t[i]%100]++;
j=0;
k=0;
while(j<n)
{while(v[k]-->0)
t[j++]=k;
k++;
}
}

Mam obliczyć asymptotyczną pesymistyczną złożoność algorytmu tablicy o 12 elementach.Prosze o pomoc.

[Gouranga]

może na początek wstaw kod jak należy, wtedy pogadamy