Чӣ тавр муайян карда мешавад мураккабии вақти амалиёти хондани унсури аз сохтори додаҳои SortedDictionary?

Дар C# структураи маълумот SortedDictionary дар асоси дарахти сурх-сиёҳ — дарахти ҷустуҷӯи бинарии мувозинатёфтаи баробарсозишуда амалӣ карда шудааст.

Масъалаи вақтии амалиёт (ҷустуҷӯи унсур бо калид) дар SortedDictionary O(log n) аст, ки дар он n шумораи унсурҳо дар луғат аст.

Ин бо он алоқаманд аст, ки ҷустуҷӯ дар дарахт мегузарад ва шумораи санҷишҳоро дар вақти логарифмӣ кам мекунад, баръакс аз, масалан, Dictionary, ки ҷустуҷӯ дар он дар миёна O(1) аст, аммо бе тартиб додани калидҳо.