11
Exemples d'algorithmes qui ont des complexités O (1), O (n log n) et O (log n)
Quels sont certains algorithmes que nous utilisons quotidiennement qui ont des complexités O (1), O (n log n) et O (log n)?
La complexité temporelle d'un algorithme quantifie le temps nécessaire à un algorithme pour s'exécuter en fonction de la taille de l'entrée du problème. La complexité temporelle d'un algorithme est généralement exprimée en utilisant la notation en gros O, qui supprime les constantes multiplicatives et les termes d'ordre inférieur.