Zitat von
Meflin:
Oder schneller
: Array sortieren und erstes / letztes Element ausgeben.
Schneller? Nö.
Sortieren braucht n*log(n)
Einmalige, lineare Suche O(n)
Falls man also nicht mehrmals das kleinste Element braucht, ist das Sortieren langsamer
Und da man einen konstanten Faktor vernachlässigen kann, ist das theoretisch sogar noch der Fall, wenn du 10 mal das kleinste Element suchst