Kas saaksid anda näiteid andmestruktuuridest, mis tagavad kiire juurdepääsu elemendile konstantse ajas?

Andmestruktuurid, mis tagavad juurdepääsu elemendile konstantse aja (O(1)), hõlmavad:

• Hash-tabelid (HashMap, HashSet) — juurdepääs võtme kaudu toimub amortiseeritud konstantse ajaga.
• Massiivid (Array) — juurdepääs indeksi kaudu toimub konstantse ajaga.

Näide Kotlinis HashMap-i kohta:

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // O(1) juurdepääs

Oluline on meeles pidada, et halvimal juhul (näiteks kokkupõrgete korral hash-tabelis) võib aeg halveneda, kuid keskmiselt peetakse juurdepääsu konstantseks.