Priorytet Kolejka usuwa czas złożoności

Jaka jest złożoność (wielka) dlaremove() funkcja w klasie Priority Queue w Javie? Nigdzie nie mogę znaleźć niczego udokumentowanego, myślę, że jest to O (n), biorąc pod uwagę, że musisz go znaleźć, zanim go usuniesz, a następnie przetasuj drzewo. ale widziałem innych, którzy się nie zgadzają i myślą, że to O (logn). Jakieś pomysły?

questionAnswers(3)

yourAnswerToTheQuestion