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.
J'essaie de concevoir un algorithme pour trouver des indices de deux mêmes éléments dans un tableau. L'entrée est une matrice et la sortie est deux indices I & J tels qu ...
J'écris un programme dont le temps d'exécution est O (n ^ 2) est-il possible de réduire le code et la complexité sans utiliser des forfaits imbriqués et des fonc ...