Académique Documents
Professionnel Documents
Culture Documents
Ces questions sont étudiées par une branche de l'informatique que nous
appelons la théorie de la complexité. Nous allons en particulier nous
intéresser au concept de complexité asymptotique.
algorithme dont le nom est tri par insertion et dont la complexité est . Il
en existe un autre dont le nom est tri par tas et dont la complexité