• # [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é à 10.

    Juste une curiosité de ma part mais ça fait plusieurs fois que je vois des expressions du style O(n!), O(log n) et j'ai jamais réussi à savoir pourquoi :) Mon premier réflexe ça été de faire un peu (beaucoup) de googling mais j'ai rien trouvé de bien probant pour éclairer ma lanterne. Quelqu'un pourrait-il m'expliquer de façon simple (sic) ou me donner une bonne URL où je pourrais savoir à quoi cela correspond, comment on sait que tel ou tel algorithm est de telle ou telle compléxité, qu'est-ce que cela apporte au niveau performance de l'algorithme. Voila je pense que j'ai été clair.