Sauf que O(0), ça veut dire 0, d'après la définition mathématique de O. Donc tu es en train de dire que ça ne prend pas de temps du tout, ce qui est bien sûr faux. Dans les évaluations d'algorithmes, on considère un ou plusieurs paramètres (ici, n le nombre de processus) et on estime le temps de calcul en fonction de ces paramètres. Puis on donne un comportement asymptotique (i.e., quand les paramètres deviennent "grands"). Ici, le scheduler est en O(1) c'est-à-dire qu'il ne dépend pas du nombre de processus n. Si le temps était proportionnel au nombre de processus, on aurait du O(n).
Pour mémoire, on dit qu'une fonction positive f(n) est O(g(n)) s'il existe une constante C et un entier N tels f(n) < Cg(n) pour n>=N.
[^] # 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é à 4.
Pour mémoire, on dit qu'une fonction positive f(n) est O(g(n)) s'il existe une constante C et un entier N tels f(n) < Cg(n) pour n>=N.