Evklidov algoritem: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
Vrstica 8: | Vrstica 8: | ||
Zapis algoritma z [[rekurzija|rekurzijo]]: |
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''²). |
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''²). |
Redakcija: 13:35, 25. november 2016
Evklídov algorítem je postopek, s katerim se določi največji skupni delitelj dveh števil oziroma polinomov. Evklid je sicer prvotno zasnoval algoritem za določanje največje skupne mere dveh daljic.
Prednost Evklidovega postopka je, da ni potrebno razcepiti števil. Sam postopek je sicer eden najstarejših znanih algoritmov in je znan od približno leta 300 pr. n. št., verjetno pa je bil poznan že 200 let prej.
veliki penisi
Zapis algoritma z rekurzijo:
Analiza časa teka algoritma pokaže, da je najslabši možen primer, kadar sta dve zaporedni Fibonaccijevi števili, potreben čas je O(n) deljenj, kjer je n število števk na vhodu. Ker pa praviloma deljenje ni osnovna operacija, je potreben čas reda O(n²).
mali penisi
david ima majhen penis
Ali iterativna različica:
bor nima dojenckou.....
...svojih