JavaScript-Applikation zum Laufzeitverhalten von Algorithmen

Zur Bedienung der Apllikation lesen Sie bitte die Hinweise zu den Suchproblemen.

[mehr erfahren]

Was tun?

  1. 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.
  2. Der Algorithmus bricht nach Auffinden einer Null ab und gibt deren Position sowie die Anzahl der durchgeführten Vergleiche aus.
  3. Sollte keine Null enthalten sein, erhält man die Information »Keine 0 gefunden«.
  4. Die Dublettensuche, ebenfalls in einem Feld mit 81 Zahlen, erfolgt nach Klick auf den Button »Dublettensuche«.
  5. Die Ausgabe hierbei ist »A(i), i, j«, also die Angabe der gefundenen Zahl und der beiden Positionen.
  6. In beiden Fällen können durch »Shuffle« neue Zahlen erzeugt werden.
 

52602923777941244
61648642305059334
42896667212640648
658959817523833123
87998046111287169
175193101742878450
552473263352664
214294349814431640
251329872024943745

      

82153104181542312945132
90512142371281429637
2712612331501197310271
105151664123121964044
68149130156314160105154
595926611045612340125
4016039143791259022
121282411414854135104119
13161581051041205450136

      
10.05.2024