Leçon 926 : Analyse des algorithmes : Complexité. Exemples.
Exercice 1. Si l'algorithme A nécessite f(n) opérations pour ... (14n+3)log(n)+3n2 ? O(n2). La fonction cherchée est donc g(n) = n2. Calculabilité et complexité.
Exercice 1. Si l'algorithme A nécessite f(n) opérations pour ... (14n+3)log(n)+3n2 ? O(n2). La fonction cherchée est donc g(n) = n2. Calculabilité et complexité.