Sabit zamanda hızlı erişim sağlayan veri yapısı örnekleri verebilir misin?

Sabit erişim süresi sağlayan veri yapıları (O(1)) şunları içerir:

• Hash tabloları (HashMap, HashSet) — anahtar kullanılarak erişim ortalama olarak sabit süredir.
• Diziler (Array) — indeks kullanılarak erişim sabit süredir.

Kotlin'de HashMap örneği:

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

Unutulmaması gereken önemli nokta, en kötü durumda (örneğin, hash çakışmaları) erişim süresinin kötüleşebileceğidir, ancak ortalama olarak erişim sabit kabul edilir.