Ինչպե՞ս է որոշվում SortedDictionary տվյալների կառուցվածքից տարր ընթերցելու գործողության ժամանակային բարդությունը։

C#-ում, SortedDictionary տվյալների կառուցվածքը իրականացվում է կարմրո-սև ծառի հիման վրա՝ հավասարակշռված երկկողմանի որոնողական ծառ։

SortedDictionary-ում ընթերցման (միայնակալի միջոցով տարր որոնելու) ժամանակային բարդությունը կազմում է O(log n), որտեղ n՝ բառարանի տարրերի քանակն է։

Սա կապված է այն բանի հետ, որ որոնումը անցնում է ծառով և նվազեցնում է ստուգումների քանակը լոգարիթմական ժամանակում, ի տարբերություն, օրինակ, Dictionary-ի, որտեղ որոնումը միջինում կազմում է O(1), բայց առանց բանալիների դասավորության։