+1 Daumen
151 Aufrufe

Hallo Liebe Community,

ich habe folgende Frage:

Erläutern sie möglichst effiziente Verfahren, um die folgenden Operationen auf einem Heap mit n Elementen zu realisieren. Dabei ist zu beachten, dass am Ende jeder Operation wieder ein Heap zurückbleiben soll. Geben sie außerdem im O-Kalkül die Worst-Case-Komplexität dieser Operation an.

a) Suchen des Maximums

b) Entfernen des Maximums

c) Suchen eines beliebigen Elements

d) Entfernen eines beliebigen Elements

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community