Thread Zweitgrößtes Element finden (23 answers)
Opened by bianca at 2011-11-30 10:56

bianca
 2011-12-01 17:15
#154598 #154598
User since
2009-09-13
6977 Artikel
BenutzerIn

user image
2011-12-01T15:58:25 pq
List::Util::max merkt sich das grösste element und liefert es als ergebnis. eine funktion, die das zweitgrösste element zurückliefert, gibt es in List::Util nicht. eine solche funktion müsste sich beide, das grösste und das zweitgrösste element merken.

Ja, und genau deshalb müsste man es zweimal laufen lassen. Einmal für das Größte und einmal für das Zweigrößte. Und ob man das mit einem um 1 verringerten Hash tut oder ob man stattdessen sort [1] nimmt bleibt doch annähernd gleich, oder nicht?
Oder verwendet List::Util intern etwas bahnbrechend schnelleres als sort, um das Größte zu finden?
10 print "Hallo"
20 goto 10

View full thread Zweitgrößtes Element finden