SortedDictionary məlumatlar quruluşundan elementin oxunma əməliyyatının vaxt mürəkkəbliyi necə müəyyən edilir?

C# dilində, SortedDictionary məlumat strukturu qırmızı-qara ağac əsasında həyata keçirilmişdir — balanslı ikili axtarış ağacı.

SortedDictionary-də oxuma əməliyyatının (açar üzrə elementin axtarışı) vaxt mürəkkəbliyi O(log n) təşkil edir, burada n sözlükdəki elementlərin sayıdı.

Bu, axtarışın ağac boyunca keçməsi və yoxlamaların sayını logarifmik zamana endirməsi ilə əlaqədardır, məsələn, Dictionary-də isə axtarış orta hesabla O(1) olur, lakin açarların sıralanması olmadan.