Очередь приоритетов убирает время сложности

Какова сложность (биг-о-о) дляremove() функция в классе очереди приоритетов в Java? Я нигде не могу найти ничего задокументированного, я думаю, что это O (n), учитывая, что вы должны найти элемент, прежде чем удалить его, а затем переставить дерево. но я видел других, которые не согласны и думают, что это O (logn). Есть идеи?

Ответы на вопрос(3)

Ваш ответ на вопрос