Originariamente inviato da Poker1
Ma quindi se io vado a fare una scansione di tutte le chiavi ho una complessita O(n)
Sorry per il ritardo (mi ero dimenticato). Nelle Map basate su una hash-table, la complessità della iterazione è O(h/n), dove 'h' è la capacità della hash-table (il numero di "bucket", non il numero di entry).