17
Як побудова купи може бути O (n) часовою складністю?
Чи може хтось допомогти пояснити, як може скласти купу складати O (n) складність? Вставлення елемента в купу є O(log n), і вставка повторюється n / 2 рази (решта - це листя, і вони не можуть порушити властивість купи). Отже, це означає, що складність повинна бути O(n log n), я думаю. …