30, 6

1

30 6 1 ( 10+2+8) (A) :

( )( )

n

n

n

nn

nfnnf

nfnnf

nnf

2)()(lg)(

2)(4)(

)(

5

4

log3

5/32

log1

=

=

=

=

=

O lgn 10 logn 2.

(B) )(4 21log nn =+

30, 6

2

() : 2

27)()1( nnTnT +

=

3

37)()2( nnTnT +

=

3

54

3)()3( nnTnTnT +

+

=

, .

: 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