Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » vergleichbasierten Algorithmus erstellen » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen vergleichbasierten Algorithmus erstellen
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
blubbb
unregistriert
vergleichbasierten Algorithmus erstellen Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
Es geht um eine Aufgabe eines Übungsblattes welches ich bearbeiten soll:

Geben sie einen vergleichsbasierten Algorithmus an, der aus einem Feld der länge 5 den Median mit möglichst wenig Vergleichen bestimmt.

Wie viele Vergleiche braucht ihr Algorithmus im Worst Case?

Meine Ideen:
17.11.2014 14:40
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » vergleichbasierten Algorithmus erstellen