ΠΛΗ30 ΤΕΣΤ 5
2
∆ηµήτρης Ψούνης – ΠΛΗ30, Τέστ 5 1 ΠΛΗ30 – ΤΕΣΤ5(20/120) Ασκηση 1 (Μονάδες 10+2+8) (A) Ιεραρχήστε τις παρακάτω συναρτήσεις σε αύξουσα σειρά ασυµπτωτικής πολυπλοκότητας: n n f n n f n n n n f n n f n n n n f n n n n 2 5 5 , 1 5 , 1 4 2 5 log 3 3 2 3 2011 2 1 log 2 2 log ) ( 2 log ) ( log ) ( 3 ) ( log log ) ( 2 2 + = + = + = + = + = (B) Να αποδείξετε ότι ) 5 ( 2 5 log log n n O =
-
Upload
dimitris-psounis -
Category
Documents
-
view
3 -
download
0
description
ΠΛΗ30 ΤΕΣΤ 5
Transcript of ΠΛΗ30 ΤΕΣΤ 5
-
30, 5
1
30 5(20/120) 1 ( 10+2+8) (A) :
nnfnnf
nnnnfnnf
nnnnf
n
n
n
n
25
5,15,14
25log3
32
3201121
log22log)(2log)(
log)(3)(
loglog)(
2
2
+=
+=
+=
+=
+=
(B) )5(2 5loglog nn O=
-
30, 5
2
() n , : (i) -, 3
4n
8n
, (n).
(ii) B -, 410
n
915
n , (n).
(iii) -, 74n
154n
, O(n).
.