Recherche
Bibliothèque
Se connecter
Regarder en plein écran
il y a 8 ans|284 vues

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

Jacques-Olivier Lapeyre
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

Vidéos à découvrir

Vidéos à découvrir