OCaml – OCaml. OCaml Forge: Bienvenue. Random Thoughts. Cet article a pour but d'expliquer un concept de manière simple : le but est que vous ayez une nouvelle flèche dans votre carquois à la fin de cet article. C'est pas extrêmement rigoureux, mais l'important est de retenir le principe, qui est utile au jour le jour. Ceci dit, je serai ravi de corriger les coquilles. La complexité est un outil très puissant permettant de mesurer l'efficacité d'un algorithme donné. Prenons l'exemple du calcul de la taille d'une liste chaînée, on dit qu'il s'exécute en O(n). La complexité amortie est un outil algorithmique qui permet, par exemple de passer en O(1) des algorithmes qui seraient normalement en O(n).
Quoi de mieux qu'un exemple pour comprendre de quoi il s'agit ? Prenons une opération courante en programmation : l'ajout d'un élément à la fin d'un tableau. For (int i = 0; i < n; i++) { v.push_back(i); } Quelle est la complexité de cet algorithme ? Pour information, la norme C++ impose une complexite constante pour push_back(). Performance. Ours & Hippy. Les algorithmes génétiques - JM Alliot.