Какова алгоритмическая сложность для операций чтения и записи для коллекции Dictionary?
Чтение очень быстрое, потому что используются хэш-таблицы и сложность в этом случае стремится к O(1).
Запись проходит тоже очень быстро (O(1)), в том случае если .Count меньше емкости, если же больше, то скорость стремится к O(n).
Библиотека задач по C#
Post #917
1.58K
- ❤ 1
- 👍 1