Evklidov algoritem: Razlika med redakcijama

odstranjenih 21 zlogov ,  pred 3 leti
 
Zapis algoritma z [[rekurzija|rekurzijo]]:
Timon ima velik penis
 
Analiza časa teka algoritma pokaže, da je najslabši možen primer, kadar sta 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''²).
Brezimni uporabnik