Darmowe konto pozwoli wrócić do niego później.
Polecenie
Aby obliczyć F45, wywołano najpierw funkcję iteracyjną, a potem – rekurencyjną. Okazało się, że czas trwania obliczeń realizowanych przez funkcję rekurencyjną był długi, podczas gdy funkcja iteracyjna prawie natychmiast podała wynik. Uzasadnij długi czas działania funkcji rekurencyjnej.
Darmowe konto pozwoli wrócić do niego później.
Wybierz ocenę: zapisze wynik i od razu oznaczy zadanie jako zrobione.
Zapis wymaga darmowego konta. Załóż konto
Drzewo wywołań rekurencyjnych zawiera wielokrotne wywołanie tych samych wyrazów co powoduje wielokrotne ich obliczanie. Im dalszy wyraz Fibonacciego jest obliczany, tym jest więcej takich powtórzeń. Co daje złożoność wykładniczą od n.
za poprawną odpowiedź
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.