История изменений
Исправление Dark_SavanT, (текущая версия) :
А не пойдёт вариант, что ищем минимальное, сдвигаем указатель по массиву на следующий элемент и на следующий вызов опять ищем минимальное значение от хвоста массива? Если массив изменился - итератор протух.
Количество памяти минимально, сложность - O(N^N) как мне видится, но поскольку итератор ленивый, лучше считать сложность каждого вызова - это O(N).
способ дубовый, но что-то более лучшего не придумывается, особенно если настолько жёсткие ограничения по памяти.
Исходная версия Dark_SavanT, :
А не пойдёт вариант, что ищем минимальное, сдвигаем указатель по массиву на следующий элемент и на следующий вызов опять ищем минимальное значение от хвоста массива? Если массив изменился - итератор протух.
Количество памяти минимально, сложность - O(N^2) как мне видится, но поскольку итератор ленивый, лучше считать сложность каждого вызова - это O(N).
способ дубовый, но что-то более лучшего не придумывается, особенно если настолько жёсткие ограничения по памяти.