Représentation des données : types construits

Python propose trois types construits essentiels : les tableaux (list, mutables, accès par indice en $O(1)$), les tuples (immutables, utilisables comme clés de dict), et les dictionnaires (clé→valeur, accès en $O(1)$ moyen). Les compréhensions de liste permettent de créer des tableaux de façon compacte. Attention aux pièges : passage par référence des mutables, copie superficielle avec [:], et le bug [[0]*n]*m. Choisis le bon type selon le besoin : modification → list/dict, clé → tuple, recherche rapide → dict/set.