ΕΡΩΤΗΣΗ 16 (2008)
Τοποθετήστε τους παρακάτω αλγορίθμους κατά αύξουσα σειρά, ως προς την πολυπλοκότητά τους στη χειρότερη περίπτωση.
Α. ταξινόμηση με συγχώνευση (mergesort) σε πίνακα n στοιχείων
Β. δυαδική αναζήτηση (binary search) σε ταξινομημένο πίνακα n στοιχείων
Γ. εύρεση ελαχίστου σε λίστα n στοιχείων ταξινομημένη κατά αύξουσα σειρά
Α. ταξινόμηση με συγχώνευση (mergesort) σε πίνακα n στοιχείων
Β. δυαδική αναζήτηση (binary search) σε ταξινομημένο πίνακα n στοιχείων
Γ. εύρεση ελαχίστου σε λίστα n στοιχείων ταξινομημένη κατά αύξουσα σειρά
|
Α, Β, Γ
| |
|
Γ, Β, Α
| |
|
Β, Α, Γ
| |
|
Γ, Α, Β
|