37979Fermer37981
PolluxLe 11/07/2008 à 10:20
blog de very onur & co ^^
(ce qui veut pas dire que je suis d'accord : si on applique naïvement cette méthode on a un temps d'attente moyen qui passe de O(1) à une fonction super-linéaire du temps demandé... c'est pervers parce que ça incite à découper un truc de 2 min en deux trucs d'1 min : ce qu'on veut c'est plutôt une fonction sous-linéaire)