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) жетүү
Эң жаман учурларда (мисалы, кагылышууларда) убакыт начарлай алат, бирок орто эсеп менен жетүү туруктуу деп саналат.