En kötü durumda, yalnızca aynı karma değerlerine sahip öğeleri depolarsanız, karma tablosu her öğeyi aynı grupta depolar. Bir grubun öğelerini saklamak için listeler kullanırsanız, arama en kötü durumda olur (burada tablodaki öğe sayısıdır - daha genel olarak , en büyük gruptaki öğe sayısıdır), çünkü tabloda bulunmayan bir öğeyi arıyorsanız tüm listeyi gözden geçirmeniz gerekir. Pozitif arama (öğenin mevcut olduğunu bildiğiniz yerde) aynı karmaşıklığa sahiptir: listenin son öğesini arıyorsanız . Silme işlemi aynı karmaşıklığa sahiptir ( gerekirO(n)nnn−1=Θ(n)n−1son öğeyi siliyorsanız, aramalar). Varolan bir öğeyi denetlemeniz gerekiyorsa ekleme de veya yinelemelere izin verirseniz (bu durumda öğeyi listenin başına ekleyebilirsiniz).O(n)O(1)
İle dengeli ikili arama ağaçları, en kötü durum karmaşıklığı düşürülür dengeli bir arama ağacının derinliği dengeleme tanımından ağacının boyutu logaritmik büyür, çünkü.O(logn)
Ortalama veri dağılımı ile, elemanlar farklı kovalara yayılır ve çok az çarpışma vardır, bu nedenle çarpışma durumunda kullanılan veri yapısından bağımsız olarak karmaşıklık yakındır .O(1)
Tüm öğenin aynı grupta yer aldığı, ters olarak seçilen bir veri dağılımında rastgele aramalarla, geçilmesi gereken ortalama liste uzunluğu , bu nedenle bu durumda ortalama arama karmaşıklığı . Bir ağaçta, en kötü durumda ortalama .nn/2Θ(n)Θ(logn)