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

    Bof, j'ai toujours largement préféré, si l'on souhaite s'attaquer vraiment à la complexité, soit des bouquins spécialisés - oui, oui, il y'a des pav^Wbouquins entiers là-dessus - soit des bouquins d'étude des algorithmes pointus, et complets. Et le meilleur d'entre tous se trouve être « The Art Of Computer Programming », sans aucun doute.

    Bien entendu, ça n'est probablement pas le bouquin le plus adapté pour un étudiant qui commence juste l'algorithmique, ou un autodidacte qui veut apprendre quelques algorithmes classiques qu'il pourrait employer dans ses programmes personnels. Pas plus que ce n'est adapté pour quelqu'un intéressé par la "théorie des algorithmes". Mais en revanche, pour quelqu'un qui veut comprendre parfaitement l'analyse des algorithmes - et dispose d'un niveau de maths correct, c'est très adapté. Et zeDek m'avait l'air motivé .. :-)