Veröffentlichungen
Oktober 2020
So Mo Di Mi Do Fr Sa
   123
45678910
11121314151617
18192021222324
25262728293031
DBApp-Suche
Erweiterte Suche

Application datasets: 20761 Version datasets: 150542
DBApp v1.06
Copyright © demon
Werbung
Programm-Informationen
Applikation:highest
Version(en):
  Hauptzweig1.4
Lizenz:BSD-Lizenz (Zweiklausel)
Homepage:http://stromberg.dnsalias.org/~dstromberg/highest/
Kategorie:Konsole
Beschreibung:
highest ist ein Programm, das auf effiziente Weise die n größten (oder kleinsten) Zahlen in einer Liste findet. Die traditionelle Methode mit sort hat eine Laufzeit von O(n log n), wobei n die Zahl der eingegebenen Zahlen ist. Highest hat eine Laufzeit von O(n log m), wobei m die Anzahl der auszuwählenden Zahlen ist. Das ist bei größeren n deutlich weniger.
 
Neue Kategorie