Можеш ли да дадеш примери за структури от данни, които осигуряват бърз достъп до елемент за постоянен време?

Структури от данни, които осигуряват достъп до елемент за постоянен време (O(1)), включват:

• Хеш таблици (HashMap, HashSet) — достъпът по ключ става за амортизирано постоянно време.
• Масиви (Array) — достъпът по индекс се осъществява за постоянно време.

Пример на Kotlin за HashMap:

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // достъп за O(1)

Важно е да се помни, че в най-лошия случай (например при колизии в хеш таблицата) времето може да се влоши, но средно достъпът се счита за константен.