SortedDictionary маалыматтар түзүмүнөн элементти окуу операциясынын убакыттык татаалдыгы кандай аныкталат?

C# тилинде, SortedDictionary маалымат структурасы кызыл-кара даракка негизделген — балансталган экилик издөө дарагы.

SortedDictionary ичинде окуу операциясынын (ачкыч боюнча элементти издөө) убакыт татаалдыгы O(log n), ал жерде n — сөздүктөгү элементтердин саны.

Бул, издөө дарак аркылуу өтүп, текшерүүлөрдүн санын логарифмдик убакытка кыскартканына байланыштуу, мисалы, Dictionary сыяктуу, анда издөө орточо O(1), бирок ачкычтарды тартипке салбастан.