Vai vari sniegt piemērus datu struktūrām, kas nodrošina ātru piekļuvi elementam pastāvīgā laikā?

Datu struktūras, kas nodrošina piekļuvi elementam pastāvīgā laikā (O(1)), ietver:

• Heshtabulas (HashMap, HashSet) — piekļuve pēc atslēgas notiek amortizētā pastāvīgā laikā.
• Masīvi (Array) — piekļuve pēc indeksa notiek pastāvīgā laikā.

Piemērs Kotlin valodā HashMap:

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // O(1) piekļuve

Svarīgi atcerēties, ka sliktākajā gadījumā (piemēram, kolīziju gadījumā hash tabulā) laiks var pasliktināties, bet vidēji piekļuve tiek uzskatīta par pastāvīgu.