Was ist die exakte Anzahl der Vergleiche?

1 Antwort

Im Worst-Case sind es genau n Vergleiche und im Best-Case genau einer.
Also abzüglich der Schleifen.Bedingung, die würde für zusätzliche (ceil(n/2)+1) im Worst-Case bzw. 1 im Best-Case sorgen.