Здравствуйте, volodya777, Вы писали:


MTD>>Начало. С ходу предложили отсортировать массив целых положительных чисел. Сказал, что не буду изобретать ничего, а возьму std::sort, если

V>они ожидали услышать про radix sort

V>если ты не знаешь этот алгоритм, вряд ли сходу его изобретешь, но он дает линейную сложность O(N) для массива целых положительных чисел
Зависимость не только от N, но еще и от разрядности чисел.