zdj5 (3)
Liczba operacji dodawania i liczba wywołań rekurencyjnych przy obliczaniu liczby Fibonacciego
|
n |
Liczba |
Liczba |
|
dodawań |
wywołań | |
|
6 |
12 |
25 |
|
10 |
88 |
177 |
|
15 |
986 |
1973 |
|
20 |
10945 |
21891 |
|
25 |
121392 |
242785 |
|
30 |
1346268 |
2692537 |
Algorytm rekurencyjny jest klasy 0(2n). to zbyt wysoka cena za prostotę!
Odpowiedzią jest algorytm iteracyjny
Wykład " Programowanie komputerów I
16
Wyszukiwarka
Podobne podstrony:
zdj4 (4) Jak rozwija się rekurencja dla obliczeń liczby Fibonacciego?/ F(óy ^_/ F(2) nF(0)
Slajd17 (116) Przykłady dodawania i odejmowania liczb w kodzie U2. Operacja dodawania w kodzie U2: L
47334 zdj5 (6) l l iiyi am»»u aiiM I I I I I f I t . i I ■Analiza algorytmu Liczb
DSC07437 (2) Działania na liczbach bez znaku - poprawność obliczeń śłów/a ^bitowe (zakres: o 15) do
1235 Liczba falowa - w fizyce jeden z parametrów fali harmonicznej. Zdefiniowana jest wzorem gdzie:
Image294 realizację operacji dodawania. Układ przedstawiony na rys. 4.335 umożliwia realizację opera
Image296 Przerzutnik przeniesienia powinien być ustawiony w stan 0, jeśli AiBi = 1 — dla operacji do
Kolendowicz1 wagi, czyli od trzech. Takie systemy konstrukcyjne, gdzie liczba niewiadomych jest wię
skanuj0054 3 Podane liczby oznaczają łączną liczbę punktów badanych. Tablica 2 — Liczba punktów bada
Foto5 DziotanJe operacji przesuwania I rotocff Przesuwanie >ooo< rzesurt o3p i w
12 b Liczba próbek w algorytmie radix-2 obliczania szybkiej transformacji Fouriera musi być potęgą l
21550 zdj5 Prosty Problem Przydziału 4+5+11 + 14 = 34 F 4 6 3 34+1-4 =
więcej podobnych podstron