Eukleidův algoritmus: Porovnání verzí

Odebrány 2 bajty ,  před 8 lety
Verze 9112110 uživatele 195.113.227.100 (diskuse) zrušena - experiment
(Verze 9112110 uživatele 195.113.227.100 (diskuse) zrušena - experiment)
== Vlastnosti algoritmu ==
 
Doba provádění programu je závislá na počtu průchodů hlavní smyčkou. Ten je maximální tehdy, jsou-li počáteční hodnoty ''u'' a ''v'' rovné dvěma po sobě jdoucím členům [[Fibonacciho posloupnost]]i. Maximální počet provedených opakování je tedy <math>\log_\phi (3-\phi)v \approx 4{,}785 \log v + 0{,}6273 = O(\log v)</math>. Průměrný počet kroků pak je o něco nižší, přibližně <math>\frac{12 \ln 2}{\pi^2}\l coglog v \approx 1{,}9405 \log v = O(\log v)</math>.
 
== Ukázka činnosti algoritmu ==