Můžeš uvést příklady datových struktur, které zajišťují rychlý přístup k prvku v konstantním čase?

Datové struktury, které zajišťují přístup k prvku v konstantním čase (O(1)), zahrnují:

• Hashové tabulky (HashMap, HashSet) — přístup podle klíče probíhá v amortizovaném konstantním čase.
• Pole (Array) — přístup podle indexu probíhá v konstantním čase.

Příklad v Kotlinu pro HashMap:

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // přístup v O(1)

Je důležité pamatovat, že v nejhorším případě (například při kolizích v hashové tabulce) se čas může zhoršit, ale průměrně je přístup považován za konstantní.