Diskuze – Fibonacciho posloupnost

Zpět

Upozorňujeme, že diskuze pod našimi online kurzy jsou nemoderované a primárně slouží k získávání zpětné vazby pro budoucí vylepšení kurzů. Pro studenty našich rekvalifikačních kurzů nabízíme možnost přímého kontaktu s lektory a studijním referentem pro osobní konzultace a podporu v rámci jejich studia. Toto je exkluzivní služba, která zajišťuje kvalitní a cílenou pomoc v případě jakýchkoli dotazů nebo projektů.

Komentáře

Martin Dráb

Tvůrce

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ě 2ⁿ), protože dochází k opakovaným výpočtům mnoha Fibonacciho čísel.

Odpovědět

30.3.2019 18:15

2 + 2 = 5 for extremely large values of 2

Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 1 zpráv z 1.