Gegeben sei eine Prioritätswarteschlange. Begründen oder widerlegen Sie:
Können beide Funktionen zum Einfügen und zur Suche nach der höchsten Priorität in
konstanter Zeit implementiert werden?
Meine Antwort Nein: weil das einfügen erfolgt O(1) aber beim suchen der höchste priorität muss ja sortiert werden, das heißt ganz oben musst das höchste wert sein z.B bei einem max heap priority queue. O(n)