ΕΡΩΤΗΣΗ 16 (2008)

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