ΕΡΩΤΗΣΗ 9 (2008)

Εικονίδιο ηΔραστηριότητας Ερώτησης ΕΡΩΤΗΣΗ 9
Ο αλγόριθμος ταξινόμησης με συγχώνευση (mergesort) σε έναν πίνακα n στοιχείων:
  
απαιτεί χρόνο O(n) στη χειρότερη περίπτωση.
απαιτεί χρόνο Ο(nlogn) στη χειρότερη περίπτωση.
απαιτεί χρόνο O(n2) στη χειρότερη περίπτωση.
Δεν ισχύει καμία από τις προηγούμενες επιλογές.