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