JavaScript-Applikation zum Laufzeitverhalten von Algorithmen
Zur Bedienung der Apllikation lesen Sie bitte die Hinweise zu den Suchproblemen.
Was tun?
- Für die Suche nach einer Null in einer Liste werden 81 Zahlen zufällig erzeugt und mit »Nullelement-Suche« wird diese Liste elementweise nach einem Eintrag 0 durchsucht.
- Der Algorithmus bricht nach Auffinden einer Null ab und gibt deren Position sowie die Anzahl der durchgeführten Vergleiche aus.
- Sollte keine Null enthalten sein, erhält man die Information »Keine 0 gefunden«.
- Die Dublettensuche, ebenfalls in einem Feld mit 81 Zahlen, erfolgt nach Klick auf den Button »Dublettensuche«.
- Die Ausgabe hierbei ist »A(i), i, j«, also die Angabe der gefundenen Zahl und der beiden Positionen.
- In beiden Fällen können durch »Shuffle« neue Zahlen erzeugt werden.
|
|
|
10.05.2024