Solucionado
Não entendi...
Se a SortetList armazena as chaves em uma Lista, como a recuperação de um valor pode ser Ologn? Nao seria On?
Afinal no pior caso onde o valor esta na ultima posição da lista teríamos q varrer toda a lista. Seria Ologn se as chaves estivessem em uma arvore binaria.
Oi Flavio, tudo bem?
Pelo que vi na documentação da Microsoft, a recuperação com SortedList é O(log n) somente na busca por chave. Mas na busca por índice ou por valor, a busca é O(n):
+------------------+---------+----------+--------+----------+----------+
| Collection | Indexed | Keyed | Value | Addition | Removal |
| | lookup | lookup | lookup | | |
+------------------+---------+----------+--------+----------+----------+
| SortedList | O(1) | O(log n) | O(n) | O(n) | O(n) |
+------------------+---------+----------+--------+----------+----------+