Oups oui, exact. Disons pour être plus général que si tu traces la courbe du temps mis à s'executer en fonction du nombre de données, tu obtiens plus ou moins une courbe en x^2 (sachant que, comme le dit Fabien, on ne tient compte que de la fonction ayant la croissance la plus forte).
[^] # Re: Avancées technologiques du prochain Kernel
Posté par Guillaume Laurent . En réponse à la dépêche Avancées technologiques du prochain noyau Linux. Évalué à 1.