Quand on conçoit un algorithme, une question est : « est-ce qu’il fait bien le boulot ? » Une autre est : « combien de temps il va prendre ?» Si ça met deux plombes pour me dire où trouver une pizza, ça m’intéresse moins. Le domaine qui traite du temps que va prendre un algorithme (ou de la quantité de mémoire dont il va avoir besoin) s’appelle « la complexité algorithmique ». Une série d’articles va aborder ce sujet, avec pour commencer une introduction à ce domaine de l’informatique. Allez ! Enfourchez votre balai pour rejoindre avec nous le fameux sorcier Henri Potier et ses amis.

Lire l'article de Sylvain Perifel et Guillaume Lagarde sur Binaire