• [^] # Re: [HS ?] Ordre de complexité d'un alogrithme

    Posté par . En réponse à la dépêche Les promesses de la Native POSIX Threading Library et du prochain Kernel 2.6. Évalué à -2.

    Il faut bien souligner (comme tu le fais) que O(...) est dans le cas "limite". Donc un système O(1) est "parfait" pour les charges élevées (le nombre de thread en cour n'impacte pas le temps de création d'un nouveau thread). Il sera meilleur qu'un O(n) si la charge est élevée mais peut-être pire si la charge est faible. Bref, actuellement on ne sait pas (je ne sais pas pour être plus précis) si c'est un plus pour les faibles charges (la majorité).