Evklidov algoritem: Razlika med redakcijama

dodanih 13 zlogov ,  pred 10 leti
m
vrnitev sprememb uporabnika »89.142.105.133« (pogovor) na zadnje urejanje uporabnika »T@Di«
m (vrnitev sprememb uporabnika »89.142.105.133« (pogovor) na zadnje urejanje uporabnika »T@Di«)
Zapis algoritma z [[rekurzija|rekurzijo]]:
'''function''' gcd(a, b)
'''if''' b = 0 '''return''' a
'''ifbčvljsdfčklAJJJJJJJJJJJJJJJJJJJJJJJJisdoghzenfdjsklnfmhfčxkn
'''else''' '''return''' gcd(b, a '''mod''' b)
sdfjghdćkbn vjdhćskdlnfjklbn jčskd bfmgbfjčkbnkmn gbjčkjčkdf gb bngdfjčkgnlm gnadfj
nmf bsdjabnjkdfb jn jsdbtc vjkgbnvfj bvčkdckjsdfbdm cdxsjčkfsd cnmsdgijsdnxcčkmbnčkj
sdvxjcčknmgbjvcčkfjgn mkvdfjčka nvxcknmjgbčjm cbvčylv-c,mgbvnjkfd bčskdfjv n,nmads jcvkdgbvojenr.
 
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''²).
a vam je zj jasn?
 
==
'''''[[WTF]]'''''
==
 
== Zapis algoritma v jezikih [[Programski jezik C|C]] in [[C++]] ==