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.
Quelle est la complexité donnée pour le problème suivant est O (n). Ne devrait-il pas être
O (n ^ 2)? En effet, la boucle extérieure est O (n) et interne est &eac ...
