Kā tiek noteikta laika sarežģītība elementa lasīšanai no SortedDictionary datu struktūras?

C# valodā, SortedDictionary datu struktūra ir īstenota uz sarkano-melna koka, līdzsvarota bināro meklēšanas koka.

SortedDictionary lasīšanas operācijas (elementa meklēšana pēc atslēgas) laika sarežģītība ir O(log n), kur n ir vārdnīcas elementu skaits.

Tas ir saistīts ar to, ka meklēšana pārlūko koku, samazinot pārbaudes skaitu līdz logaritmiskajam laikam, atšķirībā no, piemēram, Dictionary, kur meklēšana ir vidēji O(1), bet bez atslēgu kārtošanas.