ΠΛΗ30 ΤΕΣΤ 3
1
∆ηµήτρης Ψούνης – ΠΛΗ30, Τέστ 3 1 ΠΛΗ30 – ΤΕΣΤ3(12/120) Ασκηση 1 (Μονάδες 10+2) (A) Ιεραρχήστε τις παρακάτω συναρτήσεις σε αύξουσα σειρά ασυµπτωτικής πολυπλοκότητας: n n f n n f n n n f n n n f n n f n n n n log log ) ( 2 ) ( 4 log ) ( log ) ( log ) ( 5 6 log 4 4 log 3 log log log 2 5 1 2 = + = + = + = = (B) Να αποδείξετε ότι n 5 +3n 2 +n+1=O(n 6 )
-
Upload
dimitris-psounis -
Category
Documents
-
view
12 -
download
1
description
ΠΛΗ30 ΤΕΣΤ 3
Transcript of ΠΛΗ30 ΤΕΣΤ 3
-
30, 3
1
30 3(12/120) 1 ( 10+2) (A) :
nnfnnf
nnnfnnnf
nnf
n
n
nn
loglog)(2)(
4log)(log)(log)(
5
6log44
log3
logloglog2
51
2
=
+=
+=
+=
=
(B) n5+3n2+n+1=O(n6)