Professional Documents
Culture Documents
ΠΛΗ30 ΤΕΣΤ 12
ΠΛΗ30 ΤΕΣΤ 12
30 12
1:
() :
f1 (n) =
log n + n
log n
n 5 + log 2 n
f 2 (n) =
n2
4n n + log n
f 3 (n) =
log log n
log 2. . f ( ) g (f
g), f = (g) ( (f) = (g)). f ( ) g (f <
g), f = o(g).
30, 12
() :
4n
n
(1) T (n) = T + T + n 2
5
8
n
(2) T (n) = 23T + n 2
4
n
(3) T (n) = 3T + n
9
, .
: :
i
i =1
10
= ( n11 )
30, 12
3:
1: :
L1 = (0+1)*11
L2 = (0+10+100+1000)*
L3 = 11(0+1)* + (0+1)*001
L4 = 0*1*1*
L5 = (00(0+1)*11)*
30, 12
2: {0,1}
L={w|w 010, 110 111}
() L
(B) () L
() () L
() () L