# 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
/ tags/ complexité
# La notation O()
Mathématiques 2 / 6
1 min read
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…