Corrigé du DM 2 - Université de Bordeaux
La fonction partition_en_3 ayant une complexité linéaire, la complexité du tri rapide vérifie donc : C(n) = C(n ? 1) + O(n). D'où C(n) = O(n2). Exercice 2 ( ...
La fonction partition_en_3 ayant une complexité linéaire, la complexité du tri rapide vérifie donc : C(n) = C(n ? 1) + O(n). D'où C(n) = O(n2). Exercice 2 ( ...