Kokia yra žymės lentelės nauda lyginant su masyvu duomenų prieigos greičiu?

„Hash“ lentelės (pavyzdžiui, C# Dictionary) pranašumas prieš masyvą yra greitas duomenų prieigos laikas pagal raktą.

• Masyve prieiga prie elemento pagal indeksą yra O(1) operacija, tačiau jei reikia rasti elementą pagal reikšmę ar raktą, reikia peržiūrėti elementus — O(n).
• „Hash“ lentelėje prieiga prie elemento pagal raktą dažniausiai vyksta amortizuotu laiku O(1), dėka rakto hash kodo skaičiavimo ir greito paieškos.

Todėl, jei reikalinga greita paieška, įterpimas ir ištrynimas pagal raktą, „hash“ lentelė yra daug efektyvesnė nei masyvas.