Veröffentlichungen
März 2015
So Mo Di Mi Do Fr Sa
1234567
891011121314
15161718192021
22232425262728
293031 
DBApp-Suche

Application datasets: 19657 Version datasets: 131729
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
Kategorie: Konsole
 
 

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