Здравствуйте, Аноним, Вы писали:

А>Кэп подсказывал что SortedDictionary должен быстрее осуществлять поиск элемента по ключу, т.к. по нему осуществляется сортировка.
А>Получается что обычный Dictionary раз в 10 быстрее как на добавление , так и на поиск по ключу. В чем преимущество SortedDictionary тогда ?

Dictionary — хеш-таблица со средним временем поиска O(1), SortedDictionary — красно-черное дерево со средним временем поиска O(log N).

Обобщенно рассуждая, я бы сказал, что SortedDictionary медленнее потому, что оно накладывает более сильное ограничение на множество — требует упорядоченности.

А>В чем преимущество SortedDictionary тогда ?

Кэп подсказывает нам, что преимущество SortedDictionary в том, что оно сортированное.