Это интересный вопрос, который я нашел в Интернете. Если массив содержит числа n
(без информации о них), мы должны предварительно обработать массив в линейном времени, чтобы мы могли вернуть наименьшие элементы k
в O(k)
, когда нам дано число 1 <= k <= n
Я обсуждал эту проблему с некоторыми друзьями, но никто не мог найти решение; любая помощь будет оценена!