Halde < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | Gesucht ist ein Algorithmus Compare(H,x,k) der für die Halde H mit Einträgen aus [mm]x\in\IN\sub[/mm] und [mm]k\in\IN\sub[/mm] bestimmt ob die k-größte Zahl kleiner oder gleich x ist. Der Algorithmus soll Laufzeit O(k) haben. |
Ich weiß was eine Halde ist habe nur ein Problem mit der Fragestellung. Verstehe nicht ganz wie x und wie k definiert ist. Ist k die kleinste Zahl in der Halde und was wäre dann mein x?
Bitte keine Lösung posten, wäre nur dankbar wenn man mir erklären könnte welche Werte x und k einnehmen.
lg
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:24 Do 13.11.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
