S'insère dans la théorie de la complexité, en se concentrant sur le problème P vs NP et la classification des problèmes informatiques en fonction de l'efficacité.
Explore la complexité des algorithmes, analyse l'efficacité et les pires scénarios des algorithmes de tri.
Explore la recherche linéaire, le tri d'insertion, le changement de pièce, la correspondance maximale et le problème d'arrêt dans les algorithmes.
Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.
