Zadanie 4 (10 pkt.)
Rozwiąż następujące równania rekurencyjne
1. r(*) = 9f(jJ + /7 (5 pkt.)
2. T(n) = J,(y) + l (5Pk‘>
Wskazówka. Wykorzystaj twierdzenie o n i .r • Lii
Skala ocen
Liczba punktów |
Ocena |
(36,40> |
5.0 (hdh) |
(32,36> |
4.5 (+db) |
(28, 32> |
. 3 O T |
(24,28> |
3.5 (+dst) |
<20,24> |
3.0 (dst) |
<0,20) |
2.0 (ndst) |