- Un algorithme de complexité O(1) a un temps d'éxécution qui ne dépend pas de la taille de l'entrée. C'est très efficace. - Un algorithme de complexité O(n) a un temps d'éxécution qui est ...

Le problème du tri est parmi les plus élémentaires en algorithmique, mais ses ramifications peuvent être poussées. Le but de ce TP est d'implémenter différentes méthodes standard de tri et de comparer ...