Leçon 0 : Pourquoi le choix de la structure de données est-il si important ?

Imagine un annuaire téléphonique avec un million de noms, classés dans un ordre totalement aléatoire. Pour trouver le numéro d'une personne, il faudrait feuilleter page après page jusqu'à tomber sur le bon nom — environ la moitié des pages en moyenne, et la totalité dans le pire des cas. Ce même ann

Choisir une structure de données, c'est comme chercher dans un annuaire téléphonique en désordre plutôt que dans un annuaire classé par ordre alphabétique — exactement la même information, mais une vitesse radicalement différente.

structure de données: Une façon organisée de stocker des informations afin de pouvoir y accéder, les rechercher et les mettre à jour.
recherche: L'opération consistant à trouver un élément précis au sein d'une collection de données.
parcours linéaire: Vérifier les éléments les uns après les autres, dans l'ordre, jusqu'à trouver celui recherché — plus il y a d'éléments, plus le temps attendu est long.
accès direct: Sauter presque directement au bon endroit, sans passer par tous les autres éléments en chemin.