Tudsz példákat adni olyan adatszerkezetekre, amelyek gyors hozzáférést biztosítanak egy elemhez állandó időben?

Az adatszerkezetek, amelyek biztosítják az elemhez való hozzáférést állandó időben (O(1)), a következők:

• Hash-táblák (HashMap, HashSet) — a kulcs szerinti hozzáférés átlagosan állandó időt vesz igénybe.
• Tömbök (Array) — az index szerinti hozzáférés állandó időt vesz igénybe.

Példa Kotlinban HashMap-re:

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // O(1) hozzáférés

Fontos megjegyezni, hogy a legrosszabb esetben (pl. ütközések a hash-táblában) az idő romolhat, de átlagosan a hozzáférés állandónak tekinthető.