Veröffentlichungen
Juni 2020
So Mo Di Mi Do Fr Sa
123456
78910111213
14151617181920
21222324252627
282930 
DBApp-Suche

Application datasets: 20715 Version datasets: 149472
DBApp v1.06
Copyright © demon
Werbung
  highest

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. (non)


 

Homepage: http://stromberg.dnsalias.org/~dstromberg/highest/
Rating:
Lizenz: BSD-Lizenz (Zweiklausel)
Kategorie: Konsole
 
 

.: Hauptzweig
2010-01-25  1.4  Ersteintrag  
 
  Angaben ändern   Neue Version melden