Sabit vaxtda sürətli giriş təmin edən məlumat strukturlarının nümunələrini göstərə bilərsinizmi?

Müxtəlif məlumat strukturları, elementə daimi vaxtda (O(1)) giriş təmin edən:

• Hash cədvəlləri (HashMap, HashSet) — açar vasitəsilə giriş amortizasiya olunmuş daimi vaxtda həyata keçirilir.
• Massivlər (Array) — indeks vasitəsilə giriş daimi vaxtda həyata keçirilir.

Kotlin üçün HashMap nümunəsi:

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

Ən pis halda (məsələn, kolliziyalar zamanı hash cədvəldə) vaxt pisləşə bilər, amma orta hesabla giriş sabit sayılır.