Aké je výhoda hash tabuľky v porovnaní s poľom z hľadiska rýchlosti prístupu k údajom?

Výhoda hash tabuľky (napríklad Dictionary v C#) oproti poľu je rýchlosť prístupu k údajom podľa kľúča.

• V poli je prístup k prvku podľa indexu operácia O(1), ale ak je potrebné nájsť prvok podľa hodnoty alebo kľúča, je potrebné prejsť prvky — O(n).
• V hash tabuľke je prístup k prvku podľa kľúča zvyčajne vykonávaný v amortizovanom čase O(1), vďaka výpočtu hash kódu kľúča a rýchlemu vyhľadávaniu.

Preto je pri potrebe rýchleho vyhľadávania, vkladania a mazania podľa kľúča hash tabuľka oveľa efektívnejšia ako pole.