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

Для взятия K минимальных значений из N-элементного массива юзается "куча" (heap)
сложность выходит N*ln(K), и вроде быстрее нельзя.
Ответить с цитированием