Gunnar Bittersmann: Mathematik zum Wochenende

Beitrag lesen

@@Rolf B

Funzt schlecht. Weil ineffizient. Zum einen kann man die Schleife abbrechen, sobald ein Dividuum gefunden wurden. Zum anderen kann man, denke ich, durchaus die Reflexivität der Gleichheit beibehalten und die innere Schleife bei i+1 starten. Die äußere Schleife braucht dann eigentlich nur bis a.length-1 zu laufen, aber das ständige Minus kostet mehr Zeit als ein Dummy-Durchlauf der inneren Schleife.

Dass der Algorithmus hinsichtlich Laufzeit Optimierungspotential hat, war mir durchaus bewusst. Vermutlich macht das aber den Beweis der Korrektheit des Algorithmus nicht gerade einfacher.

LLAP 🖖

--
„Wer durch Wissen und Erfahrung der Klügere ist, der sollte nicht nachgeben. Und nicht aufgeben.“ —Kurt Weidemann