¿Cómo se determina la complejidad temporal de la operación de lectura de un elemento de la estructura de datos SortedDictionary?

En C#, la estructura de datos SortedDictionary está implementada sobre un árbol rojo-negro, un árbol binario de búsqueda balanceado.

La complejidad temporal de la operación de lectura (búsqueda de un elemento por clave) en SortedDictionary es O(log n), donde n es el número de elementos en el diccionario.

Esto se debe a que la búsqueda implica recorrer el árbol, reduciendo el número de verificaciones en tiempo logarítmico, a diferencia de, por ejemplo, Dictionary, donde la búsqueda es O(1) en promedio, pero sin ordenar las claves.