Veröffentlichungen
November 2018
So Mo Di Mi Do Fr Sa
   123
45678910
11121314151617
18192021222324
252627282930 
DBApp-Suche

Application datasets: 20442 Version datasets: 144071
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  mehr...  
 
  Angaben ändern   Neue Version melden