Sobes.tech
Middle

unordered_set'te en olumsuz arama durumu ne zaman ortaya çıkar?

sobes.tech yapay zeka

AI'dan gelen yanıt

Tüm öğeler aynı kovaya (bucket) hash'lendiğinde. Bu ya kötü bir hash fonksiyonu nedeniyle ya da verilere çakışmalar nedeniyle olur. Bu durumda arama doğrusal hale gelir, O(n), burada n bu kovadaki öğelerin sayısıdır.