30, 7

1

30 7 1 (A) :

( )( )

n

nnf

nnnnfnnf

nnnfnnf

n

n

nnn

log)(

loglog)()(

log)()(

5

34

log3

42

log1

2

2

=

+=

=

+=

=

(B) )(log1loglog2 nnn =++

30, 7

2

() :

nnTnTnT +

+

=

75

113)()1(

( ) nnTnT 41)()2( +=

5 4

451)()2( nnTnT +

=

nnTnT +

=

77)()3(

, .

: T(n) = aT(n/b) + f(n), a1, b>1 , f(n) . :

log log( ) ( ), ( )b ba a(1) f n O n >0, T(n) = n= = = = log log( ) ( ), ( log )b ba a(2) f n n T(n) = n n= = = = log( ) ( ), ,

( ( )).

b a0

0

(3) f n n >0, n n

, n n , af cf(n) c

30, 7

3

2

(n) = 2 A(n-1) + 3 A(n-2), n >1, A(n) = 1, n=0,1

1. n- . .

2. ?