Complexité temporelle
🇬🇧 Time Complexity
Mesure théorique du temps d'exécution d'un algorithme en fonction de la taille n des données d'entrée. Elle s'exprime souvent en notation grand O (ex: O(n), O(log n), O(n²)) pour décrire le comportement dans le pire ou le cas moyen.
💡 Exemple
Un algorithme de recherche séquentielle a une complexité O(n), son temps d'exécution est proportionnel au nombre d'éléments.