Бысрый способ получить 100 наименьших элементов, из 10 000 000 000 записей или более |
Здравствуйте, гость ( Вход | Регистрация )
Бысрый способ получить 100 наименьших элементов, из 10 000 000 000 записей или более |
ViGOur |
21.8.2010, 17:39
Сообщение
#1
|
Мастер Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация: 40 |
Задача получить 100 наименьших элементов из массива в 10 000 000 000 записей, записи это числа.
Как это сделать, побыстрей? |
|
|
ViGOur |
21.8.2010, 20:03
Сообщение
#2
|
Мастер Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация: 40 |
Ну вот, вы сразу map и прочее, с map это халява.
Представьте, что нет никакого STL. Есть чистый С\С++ и все! Да на собеседовании задали, я ответил неправильно, только потом додумался как это можно сделать. |
|
|
BRE |
21.8.2010, 20:16
Сообщение
#3
|
Профессионал Группа: Участник Сообщений: 1112 Регистрация: 6.3.2009 Из: Ростов-на-Дону Пользователь №: 591 Спасибо сказали: 264 раз(а) Репутация: 44 |
Ну вот, вы сразу map и прочее, с map это халява. Представьте, что нет никакого STL. Есть чистый С\С++ и все! Да на собеседовании задали, я ответил неправильно, только потом додумался как это можно сделать. Ну по большому счету не важно на чем писать, мы же алгоритм обсуждаем. Мои мысли.
|
|
|
Текстовая версия | Сейчас: 23.4.2024, 23:32 |