Dictionary veri yapısında öğelerin arama hızının özelliği nedir?

Veri yapısı Dictionary (örneğin, C#'ta) içinde, anahtara göre öğe arama genellikle O(1) ortalama karmaşıklığa sahiptir, yani çok hızlı ve pratikte zaman açısından sabittir.

Bu, bir karma tablo kullanılarak sağlanır; burada anahtar, hızlıca dizideki indeksi bulmak için bir karma koduna dönüştürülür.

Ancak, en kötü durumda (örneğin, çok sayıda çakışma varsa), arama süresi O(n)’ye düşebilir, burada n, öğe sayısıdır, ancak bu tür durumlar iyi bir karma fonksiyon dağılımıyla nadirdir.

C#'ta Dictionary arama örneği:

var dict = new Dictionary<string, int>();
dict["apple"] = 5;
int value = dict["apple"]; // O(1) arama