Rapidement, la complexite c'est le nombre de fois que la boucle principale de ton applis va s'executer pour faire le travail que tu lui a demande. On utilise souvent n comme symbole du nombre d'elements a traiter.
Très rapidement alors. Parce qu'avec les problèmes d'accès à la mémoire (induits par la structure hiérarchique des CPU modernes), tu peux écrire deux programmes avec une "boucle principale" qui s'exécute autant de fois sans que les complexités réelles soient les mêmes...
[^] # Re: Avancées technologiques du prochain Kernel
Posté par boubou . En réponse à la dépêche Avancées technologiques du prochain noyau Linux. Évalué à 1.
Très rapidement alors. Parce qu'avec les problèmes d'accès à la mémoire (induits par la structure hiérarchique des CPU modernes), tu peux écrire deux programmes avec une "boucle principale" qui s'exécute autant de fois sans que les complexités réelles soient les mêmes...