Anzahl der Rechenschritte bei Square multiply ?

Kann mir das jemand ohne die binärdarstellung einer dezimalzahl erklären? Wie er funktioniert versteh ich, kann aber leider keine maxumale laugzeit ausrechen…
vielen dank

falsches Brett > Informatik owT
°