Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Algorithmus Compare(H,x,k)
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> Algorithmus Compare(H,x,k)
 
Autor Nachricht
patrum
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 17.11.2010
Beiträge: 1

BeitragVerfasst am: 17 Nov 2010 - 14:20:22    Titel: Algorithmus Compare(H,x,k)

Hallo Leute!

Hab ein Problem mit folgender Aufgabe:

"Gesucht ist ein Algorithmus Compare(H,x,k) der für die Halde H mit Einträgen aus den natürlichen Zahlen (und dem Maximum in der Wurzel), x und k (je aus den natürlichen Zahlen) bestimmt ob die k-größte Zahlin H kleiner oder gleich x ist. Der Algorithmus soll Laufzeit O(k) haben. Beschreiben Sie den Algorithmus in Worten und Pseudokode. Analysieren Sie die Laufzeit des Algorithmus. Argumentieren Sie die Korrektheit der Lösung."

Könnte mir da jemand weiterhelfen?
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> Algorithmus Compare(H,x,k)
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum