La complexité d'un algorithme est calculée quel que soit 'n'.
hum ?
Le problème du tri a une complexité en O(n.log(n))
certes, mais là je parlais de la complexité d'un algorithme, pas d'un problème. Donc mon exemple est bon.
Je crois fermement que vous confondez votre cours de math sur les développements limités et votre cours d'info sur la théorie de la complexité. ;-)
Ben vu que c'est la même chose...
[^] # Re: [HS ?] Ordre de complexité d'un alogrithme
Posté par Gaël Le Mignot . En réponse à la dépêche Les promesses de la Native POSIX Threading Library et du prochain Kernel 2.6. Évalué à 5.