Kako se određuje efikasnost pretraživanja elementa po ključu u strukturi podataka rečnik?

U strukturi podataka rečnik (Dictionary), pretraživanje elementa po ključu obično se implementira pomoću hash tabele, što obezbeđuje prosečnu vremensku složenost operacije pretraživanja od O(1). To znači da, bez obzira na veličinu rečnika, pristup elementu po ključu je gotovo trenutno.

Međutim, efikasnost zavisi od kvaliteta hash funkcije i broja kolizija. Ako je mnogo kolizija, vreme pretraživanja može se pogoršati do O(n) u najgorem slučaju.

Primer u Swift:

let dict = ["apple": 1, "banana": 2, "orange": 3]
if let value = dict["banana"] {
    print("Vrednost: \(value)") // Ispisaće: Vrednost: 2
}

Ovde, pretraživanje po ključu "banana" je veoma brzo zahvaljujući unutrašnjoj implementaciji rečnika.