Siz doimiy vaqtda tezkor kirish imkonini beradigan ma'lumotlar tuzilmalari misollarini keltira olasizmi?

Ma'lumotlar tuzilmalari, elementga doimiy vaqtda (O(1)) kirishni ta'minlaydigan:

• Hash-jadvallar (HashMap, HashSet) — kalit bo'yicha kirish amortizatsiya qilingan doimiy vaqtda amalga oshiriladi.
• Massivlar (Array) — indeks bo'yicha kirish doimiy vaqtda amalga oshiriladi.

Kotlin uchun HashMap misoli:

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

E'tibor berish kerakki, eng yomon holatda (masalan, kolliziyalar yuzaga kelganda) vaqt yomonlashishi mumkin, lekin o'rtacha holatda kirish doimiy hisoblanadi.