• [^] # Re: Avancées technologiques du prochain Kernel

    Posté par . En réponse à la dépêche Avancées technologiques du prochain noyau Linux. Évalué à 2.

    Bah les notations sont visiblement pas les memes d'une discipline a l'autre.
    Par chez moi j'ai toujours vu
    O(n^0) note O(0)
    O(n^1) note O(1)
    etc..
    et, a l'oral: <<d'ordre 0 en n>> et <<d'ordre 1 en n>>

    Il faut croire qu'en informatique, les notations sont plutot
    O(n^0) note O(1)
    O(n^1) note... O(n^1) aussi, je suppose
    mais ca doit etre plus lourd a prononcer a l'oral, non ?

    Alors finalement, ce scheduler, et avec une notation sans equivoque, il est en O(n^0) ou en O(n^1) ??