O(nlogn) А можно за линейное время - читайте кодес выше
#define N 100 void generate1(int * arr) { for(int i = 0;i<N;++i) { arr[i] = i; if(i>=1) { swap(arr[rand()%(i)],arr[i]); } } } Почти...
ето ровносильно таму, чо паследовательность састаит из квадратав (a+1)^2-a^2=2a+1 - последоватльност из нечотных чисел.
Имена участников (разделяйте запятой).