Priority Queue entfernt die Komplexitätszeit
Was ist die Komplexität (big-oh) für dieremove()
Funktion für die Priority Queue-Klasse in Java? Ich kann nirgendwo etwas Dokumentiertes finden, ich denke, es ist O (n), wenn man bedenkt, dass man das Element finden muss, bevor man es entfernt und den Baum neu mischt. aber ich habe gesehen, dass andere anderer Meinung sind und denken, es ist O (logn). Irgendwelche Ideen?