# Complexité d'un algorithme
7 min read
Problème = question à laquelle un ordinateur devrait être en mesure de donner une réponse Algrorithme = processus systématique pour résoudre un problème
Problème = question à laquelle un ordinateur devrait être en mesure de donner une réponse Algrorithme = processus systématique pour résoudre un problème
Soient deux fonctions f : \mathbb{N} \mapsto \mathbb{N} et g : \mathbb{N} \mapsto \mathbb{N}, on dit que f(N) est dominée par g(N), aussi noté f(N) \in O(g(N)) s’il existe des constantes c et k…