Evklidov algoritem: Razlika med redakcijama

dodanih 27 zlogov ,  pred 10 leti
m (Redakcija 1803662 uporabnika 89.142.138.7 (pogovor) razveljavljena-vandalizem)
 
Analiza časa teka algoritma pokaže, da je najslabši možen primer, kadar imamo dve zaporedni [[Fibonaccijeva števila|Fibonaccijevi števili]], potreben čas je [[Zapis veliki O|''O''(''n'')]] deljenj, kjer je ''n'' število števk na vhodu. Ker pa praviloma deljenje ni osnovna operacija, je potreben čas reda ''O''(''n''²).
 
==
'''''[[WTF]]'''''
==
 
== Zapis algoritma v jezikih [[Programski jezik C|C]] in [[C++]] ==
Brezimni uporabnik