find max - algorithmus optimieren
-
@camper: warum falsch?
-
Ich glaube mein Algorithmus ist nicht zu retten.
alen schrieb:
wie waers mit folgenden algo, der muesste auch in O (n) laufen.
...Das kommt dem nahe, was man wahrscheinlich tun würde, wenn man die Aufgabe mechanisch selbst zu lösen hätte.
Ist wahrscheinlich auch die effizienteste Methode (für d könnte man einen Ringpuffer mit max k Elementen verwenden).
-
alen schrieb:
@camper: warum falsch?
Das bezog sich auf den Code, den ich ursprünglich in dem Post gezeigt hatte.