rekurencja

TM

\ (av\ —

TU) -

( -

= «T(Wb)ł||_h)

l

/\

'l"¹" f(n| = 6 (y^loi^o.) i ⁰¹    /*^U>^Ł) \tsU ^-(9(_k^V^ f

ysU /^=5iLv^,e) V v *^£

.) dUft. c ^ /|

Podaj ograniczenie górne i dolne funkcji T

1.    T(n) = 2T{n/2)+n³

T(^= 6U⁵)

2.    T(n) = T(9n/10) + n

h = 0 (^^-1 -ł)

TU>- 6(w^u^%^/|')

3.    T(n) = 16T(n/4) + n² w* - 6 (i, ^UV^<]

^ M - ⁰ (ii^uv^lt io^^ - 9(^¹u>^n’)

4.    T(n) = 7T(n/3) + n²

1)

TU)* e (U)

5.    T(n) = 7T(n/2) + n²

nT    <0

TU) = 0(u,V)