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

Cours d'algorithmique 29. Listes doublement chaînées, partie 5. Fonction maplist. Premiers tests de performances.

Jacques-Olivier Lapeyre
Cinquième cours sur les listes doublement chaînées. Il vaut mieux avoir visionné les précédents pour comprendre de quoi il s'agit. Il faut aussi connaître les pointeurs génériques du langage C (le type void*) et leur utilisation pour des conteneurs génériques (par exemple des tableaux génériques comme le type array que nous avons déjà présenté dans nos cours)

Nous voyons combien de temps il faut pour créer une liste de un million d'entiers tirés au hasard et pour la trier. Ceci est un premier test des performances du module dlist.

Ce cours est le soixante-dix-septiè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