Запитання з тегом «construction»

17
Як побудова купи може бути O (n) часовою складністю?
Чи може хтось допомогти пояснити, як може скласти купу складати O (n) складність? Вставлення елемента в купу є O(log n), і вставка повторюється n / 2 рази (решта - це листя, і вони не можуть порушити властивість купи). Отже, це означає, що складність повинна бути O(n log n), я думаю. …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.