Môžeš uviesť príklady dátových štruktúr, ktoré zabezpečujú rýchly prístup k prvku v konštantnom čase?

Dátové štruktúry, ktoré zabezpečujú prístup k prvku v konštantnom čase (O(1)), zahŕňajú:

• Hash tabuľky (HashMap, HashSet) — prístup podľa kľúča sa vykonáva v amortizovanom konštantnom čase.
• Pole (Array) — prístup podľa indexu sa vykonáva v konštantnom čase.

Príklad v Kotlin pre HashMap:

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

Je dôležité si uvedomiť, že v najhoršom prípade (napríklad pri kolíziách v hash tabuľke) sa čas môže zhoršiť, ale v priemere sa prístup považuje za konštantný.