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?