Вспомним предмет Структуры и организация данных.У коллекции Dictionary следующие сложности операцийДобавление элемента O(1) или O(n) в случае коллизииO(1)O(n) или O(n^2) в случае коллизииO(n)O(n^2) Удаление элемента O(1) или O(n) в случае коллизииO(1)O(n) или O(n^2) в случае коллизииO(n)O(n^2) Поиск элемента O(1) или O(n) в случае коллизииO(1)O(n) или O(n^2) в случае коллизииO(n)O(n^2)

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.