È necessario sommare gli importi delle transazioni raggruppate per account (account è una stringa) da un log contenente timestamp, account e importo. Quale struttura dati fornisce l'aggregazione per account più efficiente?

Una tabella hash (o mappa hash) è la struttura dati più efficiente per questo scenario. Permette di accedere, inserire ed eliminare elementi in tempo medio O(1), rendendo l'aggregazione per account estremamente rapida. Ogni account univoco fungerà da chiave, e il valore associato sarà la somma degli importi delle transazioni per quell'account. Una lista collegata richiederebbe di scorrere tutti gli elementi per trovare o aggiornare un account, risultando in un tempo O(n). Un array bidimensionale sarebbe inefficiente perché gli account sono stringhe e non indici numerici, e richiederebbe comunque una ricerca lineare o una logica complessa per la mappatura. Una stringa delimitata da virgole è un formato di serializzazione, non una struttura dati efficiente per l'aggregazione o la ricerca.