Cola de prioridad eliminar tiempo de complejidad

¿Cuál es la complejidad (big-oh) para elremove() ¿Funciona en la clase de cola de prioridad en Java? No puedo encontrar nada documentado en ninguna parte, creo que es O (n), teniendo en cuenta que debe encontrar el elemento antes de eliminarlo y luego reorganizar el árbol. pero he visto a otros que no están de acuerdo y piensan que es O (logn). ¿Algunas ideas?

Respuestas a la pregunta(3)

Su respuesta a la pregunta