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

sdf>Ну например, задача поиска первых минимальных N чисел (т.е., тех, что после сортировки будут идти первыми) в большом несортированом массиве. за O(длины массива) без N проходов по массиву. N << длины массива, массив можно модифицировать.

В смысле сделать из массива кучу? Сдается мне пример крайне неудачный