Sobes.tech
Junior — Middle

Турук убакытта элементке тез жетүүчү маалыматтар түзүмдөрүнүн мисалдарын келтире аласызбы?

sobes.tech AI

AIден жооп

Маалыматтардын түзүлүштөрү, алар элементке туруктуу убакытта (O(1)) жетүүнү камсыз кылат:

  • Хеш-таблицалар (HashMap, HashSet) — ачкыч аркылуу жетүү амортизирленген туруктуу убакытта болот.
  • Массивдер (Array) — индекс аркылуу жетүү туруктуу убакытта болот.

Котлин үчүн HashMap мисалы:

val map = hashMapOf("key1" to "value1", "key2" to "value2")
val value = map["key1"] // O(1) жетүү

Эң жаман учурларда (мисалы, кагылышууларда) убакыт начарлай алат, бирок орто эсеп менен жетүү туруктуу деп саналат.