La complexité algorithmique

Mesurer la rapidité d'un algorithme sans le chronométrer : la notation Grand-O, les classes de complexité courantes, et comment lire le coût d'une boucle. Avec des courbes et un tableau comparatif pour visualiser l'explosion combinatoire.

Advanced 65 min 2 viewsinformatiquealgorithmiquecomplexitegrand-operformance

Table of contents

  1. 01

    Compter les opérations

  2. 02

    Les grandes classes de complexité