Rolf B: Lösung

Beitrag lesen

Hallo 1unitedpower,

mit Komplexitätsbestimmungen bin ich auf Kriegsfuß. Es hat mich jetzt etwas Überlegung gekostet, warum eine Schachtelung von zwei Schleifen lineare Laufzeit haben sollte 🥴

Aber ist schon klar. Für die erste Binärziffer gibt's n/2 Durchläufe im Halbierer. Für die zweite sind es n/4, und so weiter, in Summe irgendwas zwischen n/2 und n.

Rolf

--
sumpsi - posui - obstruxi