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

Zeige: Höhe der Bäume in einem Fibonacci-Heap mit n Knoten kann aus Ω(n) sein.

$
0
0

Hi community,  folgendes Problem:


Zeigen Sie, dass die Höhe der Bäume in einem Fibonacci-Heap mit n Knoten aus  Ω(n) sein kann. Geben Sie ein Konstruktionsschema an!


Viewing all articles
Browse latest Browse all 58778


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