Poți oferi exemple de structuri de date care asigură acces rapid la un element în timp constant?

Structurile de date care asigură accesul la un element în timp constant (O(1)) includ:

• Tabele hash (HashMap, HashSet) — accesul după cheie are loc în timp amortizat constant.
• Array-uri (Array) — accesul după index se realizează în timp constant.

Exemplu în Kotlin pentru HashMap:

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // acces în O(1)

Este important să rețineți că în cel mai rău caz (de exemplu, în coliziuni în tabelul hash), timpul poate să se înrăutățească, dar în medie, accesul este considerat constant.