Найти N меньших элементов множества M, как это можно сделать наиболее быстро? Опции

[ViGOur]

Собственно задача в названиии: Найти N меньших элементов множества M, нужен наиболее быстрый алгоритм поиска

M может быть как 100, так и стремиться к бесконечности!

В множестве только числа, от 0 до X.

p.s. приводите свои варианты, не стесняйтесь!

[ViGOur]

А что оно тебе даст? Я понимаю, что в случае 0 <= X <= 2 по сравнению с 0 <= X <= 1000 увеличится скорость алгоритма. Но нас то интересует, алгоритм, который будет универсален как для одного, так и для другого случая и так же быстр!

из вышеуказанной постановки, при M->∞ задача за конечное время вряд ли решаема))

У нас под рукой супер пупер инопланетный сервак, который может посчитать ∞^∞

если исходные данные изначально хранить в индексированном виде, то всё элементарно

Ты снова забываешь о том, что у нас может быть огромное количество данных M, которые предназначены для того, чтобы из них получить N наименьших, а ради этого мне думается не стоит индексировать данные.