На вопрос был задан массив размером n со значениями в диапазоне [1-100]. Создайте алгоритм сортировки и обсудите его время, пространство и оптимальность. У меня нет приличного понимания асимптотического c анализа и я не знал, как на это ответить.
Алгоритм:
void sort(int a[], int n) {
int temp[100] = {0};
for(int i=0; i<n; i++)
temp[a[i]-1]++;
int c = 0;
for(int i=0; i<100; i++)
for(int j=0; j<temp[i]; j++) {
a[c] = i+1;
c++;
}
}