Eukleidův algoritmus: Porovnání verzí

Přidány 2 bajty ,  před 8 lety
m (Verze 7979483 uživatele 90.176.187.219 (diskuse) zrušena - patrně nesmysl)
== 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}\logl cog v \approx 1{,}9405 \log v = O(\log v)</math>.
 
== Ukázka činnosti algoritmu ==
Neregistrovaný uživatel