Можешь привести примеры структур данных, которые обеспечивают быстрый доступ к элементу за постоянное время?

Структуры данных, обеспечивающие доступ к элементу за постоянное время (O(1)), включают:

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

Пример на Kotlin для HashMap:

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

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