Koja je karakteristika brzine pretraživanja elemenata u strukturi podataka Dictionary?

U strukturi podataka Dictionary (npr. u C#) pretraživanje elementa po ključu obično ima amortizovanu složenost O(1), što znači vrlo brzo i praktično konstantno u vremenu.

Ovo se postiže korišćenjem hash tabele, gde se ključ pretvara u hash kod, koji omogućava brzo pronalaženje indeksa u nizu.

Međutim, u najgorem slučaju (npr. pri velikom broju kolizija) vreme pretraživanja može se degradirati do O(n), gde je n broj elemenata, ali takve situacije su retke uz dobru raspodelu hash funkcije.

Primer pretraživanja u Dictionary u C#:

var dict = new Dictionary<string, int>();
dict["apple"] = 5;
int value = dict["apple"]; // Pretraživanje u O(1)