Cours d'algorithmique 38. Arbres, partie 5 : test du tri par dichotomie

Nous complétons notre module btree de gestion d'arbres binaires. Nous implémentons dans le module intarray l'algorithme du tri par dichotomie puis nous mesurons ses performances : elles se révèlent évidemment bien meilleures que celles de n'importe quel algorithme de tri de complexité quadratique, mais moins bonnes que celles du tri par tas.

Ce cours est le quatre-vingt-dixième d'une plus longue série de cours de programmation informatique, série dont le tout premier épisode se trouve ici : http://www.dailymotion.com/video/xsj2j5_si-vous-vous-ennuyez-cet-ete_tech