1) Υπολογισμός Θ(..) 2) Εξαγωγή και Υπολογισμός Συνάρτησης Πολυπλοκότητας από Ψευδοκώδικα.

1. ∆ηµήτρης Ψούνης – ΠΛΗ30, Τέστ 1 1
ΠΛΗ30 – ΤΕΣΤ1
Ασκηση 1
Υπολογίστε ασυµπτωτική εκτίµηση στις παρακάτω συναρτήσεις
2 4
.
2 .
10 10 .
1
. .
0.5
1
1.001
2 !
2 3
√ #
$
% &
'(
% &
'(
2
4

2. ∆ηµήτρης Ψούνης – ΠΛΗ30, Τέστ 1 2
Ασκηση 2
Ο παρακάτω αλγόριθµος είναι ένας απλός αλγόριθµος ταξινόµησης:
Ποια η πολυπλοκότητά του στην χειρότερη περίπτωση;