ΠΛΗ30 ΤΕΣΤ 2
1
∆ηµήτρης Ψούνης – ΠΛΗ30, Τέστ 2 1 ΠΛΗ30 – ΤΕΣΤ2(10/120) Ασκηση 1 (Μονάδες 10) Ιεραρχήστε τις παρακάτω συναρτήσεις σε αύξουσα σειρά ασυµπτωτικής πολυπλοκότητας: 10 100 5 5 . 0 5 . 0 4 log 3 2 2 2 1 2 log ) ( 2 log 4 ) ( log 3 5 ) ( 3 ) ( log 4 log ) ( n n n f n n f n n n f n n f n n n n f n n n n n + = + = + = + = + =
-
Upload
dimitris-psounis -
Category
Documents
-
view
14 -
download
1
description
ΠΛΗ30 ΤΕΣΤ 2
Transcript of ΠΛΗ30 ΤΕΣΤ 2
-
30, 2
1
30 2(10/120) 1 ( 10) :
101005
5.05.04
log3
22
21
2log)(2log4)(
log35)(3)(
log4log)(
nnnfnnf
nnnfnnf
nnnnf
n
nn
n
n
+=
+=
+=
+=
+=