Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #11 (permalink)  
Старый 07.06.2018, 12:53
Аватар для Alexandroppolus
Профессор
Отправить личное сообщение для Alexandroppolus Посмотреть профиль Найти все сообщения от Alexandroppolus
 
Регистрация: 25.10.2016
Сообщений: 1,012

Для взятия K минимальных значений из N-элементного массива юзается "куча" (heap)
сложность выходит N*ln(K), и вроде быстрее нельзя.
Ответить с цитированием
  #12 (permalink)  
Старый 07.06.2018, 15:24
Аватар для Colonelo
Новичок на форуме
Отправить личное сообщение для Colonelo Посмотреть профиль Найти все сообщения от Colonelo
 
Регистрация: 26.04.2018
Сообщений: 7

Большое спасибо за помощь
Ответить с цитированием
Ответ



Опции темы Искать в теме
Искать в теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найти максимальное и минимальное значение в элементах DOM smart-create Events/DOM/Window 17 11.07.2017 13:36
Найти сумму квадратов элементов массива yaparoff Общие вопросы Javascript 4 18.01.2017 19:03
вывод данных из массива JSON Vincent Vega jQuery 19 04.03.2016 13:44
Проблемы с выпадающим списком JavaScript ursus102 Общие вопросы Javascript 0 16.01.2016 19:30
Значение элемента из одного массива в другой массив Ambassador Общие вопросы Javascript 5 13.11.2015 01:53