Vous devez additionner les montants de transactions regroupés par compte (le compte est une chaîne de caractères) à partir d'un journal contenant un horodatage, un compte et un montant. Quelle structure de données offre l'agrégation par compte la plus efficace ?

Une table de hachage (ou "hash map") est la structure la plus efficace ici car elle permet un accès et une agrégation rapides des données basés sur une clé (le compte). Chaque compte unique peut être directement mappé à sa somme de transactions, offrant une complexité temporelle moyenne de O(1) pour l'insertion et la recherche. Une liste chaînée nécessiterait de parcourir la liste pour chaque transaction, ce qui est inefficace (O(n)). Un tableau à deux dimensions serait également inefficace pour la recherche par clé de chaîne et nécessiterait une gestion complexe des indices. Une chaîne de caractères délimitée par des virgules est un format de stockage, pas une structure de données optimisée pour l'agrégation et la recherche rapide.