Un entier naturel N dans une base b, peut se décomposer tel que : N_{b} = \alpha_{p}\alpha_{p-1}...\alpha_{1}\alpha_{0} avec les symboles \alpha_{i} \rightarrow 0 < \alpha_{i}<b-1 (i position du…
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…