esial Examen du 6/03/2010 (2h) - Irisa
6 mars 2010 ... tableau est déj`a trié. Dans ce cas, il fait un seul parcours et aucun swap. Mais si
la complexité de ce tri est notée TB, on a TB(n) ? O(n2), ce qui veut dire que
quand n est suffisament grand, TB(n) n'est jamais pire que n2 (aux constantes pr`
es). Fin réponse. ? Question 2: (1pt) Définissez les types de ...Télécharger esial Examen du 6/03/2010 (2h) - Irisa pdf
