Post on 05-Sep-2015
description
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. ?