Ποια είναι η χρονική πολυπλοκότητα του αλγορίθμου γρήγορης ταξινόμησης στις χειρότερες, μέσες και καλύτερες περιπτώσεις;

Χρονική πολυπλοκότητα του αλγορίθμου QuickSort:

• Χειρότερη περίπτωση: O(n²) — συμβαίνει όταν το στοιχείο πυρήνα επιλέγεται άτυχως (π.χ., πάντα το μεγαλύτερο ή το μικρότερο στοιχείο), και ο πίνακας διαιρείται άνισα.
• Μέση περίπτωση: O(n log n) — με τυχαία επιλογή του στοιχείου πυρήνα ή με καλή διαίρεση του πίνακα.
• Καλύτερη περίπτωση: O(n log n) — όταν ο πίνακας διαιρείται σε δύο περίπου ίσα μέρη σε κάθε βήμα.

Έτσι, το QuickSort λειτουργεί γενικά πολύ αποτελεσματικά, αλλά στη χειρότερη περίπτωση μπορεί να υποβαθμιστεί σε τετραγωνική πολυπλοκότητα.