Veröffentlichungen
August 2018
So Mo Di Mi Do Fr Sa
  1__234
567891011
12131415161718
19202122232425
262728293031 
DBApp-Suche

Application datasets: 20405 Version datasets: 143349
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