64169 pyt4

40 m 49 s

pjwstk.edu.pl https://edu.pjwstk.edu.pl/test2d.asp?q=4&id=1045

Test_14 - programowanie dynamiczne Parametry testu:

Ilość pytań: 6 Czas (min): 45

Przynajmniej jedna opcja poprawna

Punktacja: Duże punkty (punkt za całą odpowiedź poprawną)

Pytanie 4 z 6

Rozważmy problem obliczenia wartości n -tej liczby Fibonacciego_: dla zadanego n € tN. Problem ten można rozwiązać bazując na paradygmacie programowania dynamicznego z kosztem, mierzonym liczbą operacji arytmetycznych, rzędu ....

0(1)	O
0(nlgn)	O
0(1)	O

<« I »> I