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