La notion de complexité est assez relative, generalement les informaticiens "purs" (les chercheurs en informatique) s'interressent a la complexite asymptotique, donc pour faire simple la complexite "moyenne". Les informaticiens qui pratiquent sur des donnees reelles donc de taille non infinie regardent plutot le pire des cas ou une esperance calculee pour leur volume de donnee. Le resultat pouvant parfois etre tres differents.
[^] # Re: Avancées technologiques du prochain Kernel
Posté par jiceb . En réponse à la dépêche Avancées technologiques du prochain noyau Linux. Évalué à 4.