Объясни своими словами: куча и top-K
Расскажи своими словами — так, как объяснил бы на собесе. Интервьюер послушает и задаст пару уточнений. Около 4 минут, лучше в наушниках.
Объясни, как устроена куча и как с её помощью найти k самых больших элементов. Почему куча размера k лучше полной сортировки?Ответить голосом