¿Puedes dar ejemplos de estructuras de datos que proporcionen acceso rápido a un elemento en tiempo constante?

Las estructuras de datos que garantizan acceso a un elemento en tiempo constante (O(1)) incluyen:

• Tablas hash (HashMap, HashSet) — el acceso por clave se realiza en tiempo amortizado constante.
• Arreglos (Array) — el acceso por índice se realiza en tiempo constante.

Ejemplo en Kotlin para HashMap:

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

Es importante recordar que en el peor caso (por ejemplo, en colisiones en la tabla hash) el tiempo puede empeorar, pero en promedio el acceso se considera constante.