|
49 / 49 / 2
Регистрация: 17.07.2011
Сообщений: 318
|
|
Принцип работы Dictionary07.01.2013, 14:11. Показов 2186. Ответов 2
Метки нет (Все метки)
В двух словах, я пытался оценить скорость работы встроенного массива Dictionary, в индексаторе доступа по ключам вычисляется хеш и происходит поиск перебором, по массиву структур со значениями ключа и значения. Таким образом, если массив значительного размера, то он не особо производителен, скажем очень далёк от О(1), как указано в МСДН. Если я в чём то не прав, объясните пожалуйста. Есть ли способ создать массив с ключами типа string но с высокой скоростью произвольного доступа?
0
|
|
(| 07.01.2013, 14:11 | |
|
Ответы с готовыми решениями:
2
Принцип работы со структурами Принцип работы чата Основы C# принцип работы |
1274 / 975 / 113
Регистрация: 12.01.2010
Сообщений: 1,971
|
|
| 07.01.2013, 15:14 | |
|
SortedList лучшее что есть, двоичный поиск вместо перебора, логарифмическая сложность соответственно
произвольный доступ О(1) в словарях не бывает
1
|
|
 
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
|
|
| 07.01.2013, 15:52 | |
|
Словари очень сильно зависят от хэш-функции. Если она идеальна, то доступ будет О(1).
1
|
|
| 07.01.2013, 15:52 | |
|
Помогаю со студенческими работами здесь
3
Не могу понять принцип работы Объясните принцип работы операторов Принцип и описание работы потоков Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|