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
sumpsi - posui - obstruxi