Quantcast
Channel: Mathelounge - Offene Fragen
Viewing all articles
Browse latest Browse all 58775

Verfahren, um Operationen auf einem Heap mit n Elementen zu realisieren

$
0
0

Hi Community = ),

folgende `Problemaufgabe`.

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 Operationen an.

1. Suchen des Maximums

2. Entfernen eines beliebigen Elements



Habe leider keinen Plan, wie ich diese Aufgabe angehen soll. =/  Könnt ihr mir bitte helfen=?


Viewing all articles
Browse latest Browse all 58775


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>