Можеш ли да наведеш примере структура података која обезбеђује брз приступ елементу у константном времену?

Strukture podataka koje obezbeđuju pristup elementu u konstantnom vremenu (O(1)) uključuju:

• Hash tabele (HashMap, HashSet) — pristup putem ključa se vrši u amortizovanom konstantnom vremenu.
• Nizovi (Array) — pristup putem indeksa se vrši u konstantnom vremenu.

Primer u Kotlinu za HashMap:

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // pristup u O(1)

Važno je zapamtiti da u najgorem slučaju (npr. kod kolizija u hash tabeli) vreme može da se pogorša, ali u proseku pristup se smatra konstantnim.