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