Algorithmie PC 1 : Complexité corrigé 1Élements de complexité
PC 1 : Complexité corrigé. 1Élements de complexité. 1.1 Définitions. Le nombre
d'opérations effectués ou la place mémoire prise par un programme est souvent
notée en O(). Une définition mathématique de cette fonction peut être : Une
fonction g(N) est en O(f(N)) (de l'ordre de f(N)) s'il existe deux con- stantes c0 et
N0 ...
Un extrait du document