Complexité logarithmique O(log n)
🇬🇧 Logarithmic Complexity
Temps d'exécution qui augmente très lentement avec la taille des données. L'algorithme divise la taille du problème par un facteur constant à chaque étape.
💡 Exemple
La recherche dichotomique : doubler la taille du tableau n'ajoute qu'une seule étape de comparaison.