89809 pyt6

★

40m 00s

pjwstk.edu.pl https://edu.pjwstk.edu.pl/test2d.asp?q=6&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 6 z 6

/ n\

Rozważmy problem obliczenia wartości symbolu Newtona

/, dla zadanych € N p_roblem ten można rozwiązać bazując na paradygmacie programowania dynamicznego z kosztem, mierzonym liczbą operacji arytmetycznych, rzędu ....

0(n)	O
Q(nk)	O
0(1)	O

«< | Zakończ |