У вас є піраміда з n елементів, яка підтримує операції Insert та Extract-Min. Яка з наступних задач може бути виконана за час O(log n )?

Question

У вас є піраміда з  n  елементів, яка підтримує операції Insert та Extract-Min. Яка з наступних задач може бути виконана за час O(log n )?

Answer

Знайти найбільший елемент, який зберігаєтсья в піраміді

Answer

Жодне з переліченого

Answer

Знайти 5й елемент за порядком зростання у піраміді

Answer

Знайти медіану елементів, які зберігаються в піраміді

Crowdly