Matematické Fórum

Ahoj prosím o pomoc ještě s tímto příkladem :)
moc děkuju za jakýkoli napad.

Jaká je casová složitost následující efektivnejší implementace Euklidova algo-
ritmu?

Euclid(a, b):
     while b 6= 0 do
          c := a mod b
          a := b
          b := c
     end while
     return a

Poznámka: Stejne jako v predchozím príklade uvažujte jako velikost vstupu celkový pocet
bitu císel a, b a predpokládejte, že aritmetické operace trvají jednotkový cas.