Je ne comprends pas trop ta distinction. Le calcul dans le cas le pire et le calcul en moyenne sont toujours résumés par des équivalents asymptotiques du genre 0(n^2). Les résumés en question n'ont rien à voir avec le fait qu(on calcule la complexité dans le cas le pire ou en moyenne. Il se trouve simplement que le calcul en moyenne est en général beaucoup plus difficile à faire que le calcul dans le cas le pire (qui lui est relativement trivial pour un algorithme donné).
[^] # 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.