Масъул мекунед, ки намунаҳои сохтори додаҳоро, ки дастрасии зуд ба унсурро дар вақти доимӣ таъмин мекунанд, оваред?

Сохторҳои маълумот, ки дастрасиро ба унсур дар вақти доимӣ (O(1)) таъмин мекунанд, дар бар мегиранд:

• Таблицасозии ҳеш (HashMap, HashSet) — дастрасӣ тавассути калид дар вақти амортизатсияшудаи доимӣ сурат мегирад.
• Масивҳо (Array) — дастрасӣ тавассути индекс дар вақти доимӣ сурат мегирад.

Масалан дар Kotlin барои HashMap:

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // дастрасӣ дар O(1)

Муҳим аст, ки дар назар дошта бошем, ки дар ҳолати бадтарин (масалан, дар коллизияҳо дар таблицаи ҳеш) вақт метавонад бадтар шавад, аммо дар миёнаи кор, дастрасӣ ҳамчун доимӣ ҳисобида мешавад.