Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- vergleichbasierten Algorithmus erstellen (http://www.informatikerboard.de/board/thread.php?threadid=1967)
Geschrieben von blubbb am 17.11.2014 um 14:40:
vergleichbasierten Algorithmus erstellen
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:
Forensoftware: Burning Board, entwickelt von WoltLab GmbH