Найти N меньших элементов множества M, как это можно сделать наиболее быстро? |
Здравствуйте, гость ( Вход | Регистрация )
Найти N меньших элементов множества M, как это можно сделать наиболее быстро? |
ViGOur |
23.1.2012, 14:06
Сообщение
#1
|
Мастер Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация: 40 |
Собственно задача в названиии: Найти N меньших элементов множества M, нужен наиболее быстрый алгоритм поиска
M может быть как 100, так и стремиться к бесконечности! В множестве только числа, от 0 до X. p.s. приводите свои варианты, не стесняйтесь! |
|
|
FantasyOr |
23.1.2012, 15:48
Сообщение
#2
|
Студент Группа: Участник Сообщений: 75 Регистрация: 13.8.2010 Пользователь №: 1956 Спасибо сказали: 4 раз(а) Репутация: 0 |
qSort
и берёшь N элементов с нужного края. сделал бы именно так |
|
|
Текстовая версия | Сейчас: 26.4.2024, 15:15 |