CSHARP_PROBLEMS_LIB Telegram 83
Какова алгоритмическая сложность для операций чтения и записи для коллекции Dictionary?

Чтение очень быстрое, потому что используются хэш-таблицы и сложность в этом случае стремится к O(1).

Запись проходит тоже очень быстро (O(1)), в том случае если .Count меньше емкости, если же больше, то скорость стремится к O(n).
👍9



tgoop.com/csharp_problems_lib/83
Create:
Last Update:

Какова алгоритмическая сложность для операций чтения и записи для коллекции Dictionary?

Чтение очень быстрое, потому что используются хэш-таблицы и сложность в этом случае стремится к O(1).

Запись проходит тоже очень быстро (O(1)), в том случае если .Count меньше емкости, если же больше, то скорость стремится к O(n).

BY Библиотека задач по C# | тесты, код, задания


Share with your friend now:
tgoop.com/csharp_problems_lib/83

View MORE
Open in Telegram


Telegram News

Date: |

Hui said the time period and nature of some offences “overlapped” and thus their prison terms could be served concurrently. The judge ordered Ng to be jailed for a total of six years and six months. "Doxxing content is forbidden on Telegram and our moderators routinely remove such content from around the world," said a spokesman for the messaging app, Remi Vaughn. Content is editable within two days of publishing fire bomb molotov November 18 Dylan Hollingsworth yau ma tei Don’t publish new content at nighttime. Since not all users disable notifications for the night, you risk inadvertently disturbing them.
from us


Telegram Библиотека задач по C# | тесты, код, задания
FROM American