Library
Exercises
Flash questions
Exams
Resources
Forum
Light
Log in
Sign up
Library
Exercises
Flash questions
Exams
Resources
Forum
All courses
Library
Les algorithmes de tri
Complexité du tri par sélection
MCQ
Quelle est la complexité du tri par sélection dans le pire cas, comme dans le meilleur cas ?
Possible answers
O(n), car il s'arrête dès que le tableau est trié
O(n²), car il cherche toujours le minimum dans tout le reste du tableau
O(log n), car il divise le tableau en deux à chaque étape
O(n log n), comme le tri fusion
Log in to reply
Report a mistake or suggest an improvement
