IT rekvalifikácia. Seniorní programátori zarábajú až 6 000 €/mesiac a rekvalifikácia je prvým krokom. Zisti, ako na to!

Diskusia – Fibonacciho postupnosť

Späť

Upozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.

Komentáre
Avatar
Martin Dráb
Tvůrce
Avatar
Martin Dráb:30.3.2019 18:15

Rekurzivní řešení je méně efektivní než řešení cyklem, jelikož vyžaduje dodatečnou paměť zásobníku k udržení všech vnořených volání funkce.

Zrovna tohle bych jako ten největší problém neviděl. Pro výpočet n-tého čísla nám stačí rekurze hloubky n. Daleko horší je to s časovou složitostí, která je exponenciální (řádově 2n), protože dochází k opakovaným výpočtům mnoha Fibonacciho čísel.

Odpovedať
30.3.2019 18:15
2 + 2 = 5 for extremely large values of 2
Robíme čo je v našich silách, aby bola tunajšia diskusia čo najkvalitnejšia. Preto do nej tiež môžu prispievať len registrovaní členovia. Pre zapojenie sa do diskusie sa zaloguj. Ak ešte nemáš účet, zaregistruj sa, je to zadarmo.

Zatiaľ nikto nevložil komentár - buď prvý!