|
5 / 5 / 3
Регистрация: 01.03.2013
Сообщений: 201
|
|||||||||||
Измерение скорости поиска в ListDictionary20.06.2015, 00:12. Показов 1887. Ответов 7
Метки нет (Все метки)
Добрый вечер, подскажите, как практически узнать скорость поиска в ListDictionary.
Наример:
Поиск осуществлять через Contains? Добавлено через 1 час 2 минуты Так не получается:
0
|
|||||||||||
| 20.06.2015, 00:12 | |
|
Ответы с готовыми решениями:
7
Измерение скорости сети Измерение скорости загрузки Измерение скорости волн |
|
Администратор
|
|
| 20.06.2015, 04:54 | |
|
Виетор, конкретная цифра тебе ничего полезного не даст. Главное что нужно знать что сложность метода Contains это O(n). То есть чем больше элементов в коллекции тем (в среднем) она медленнее. Для сравнения сложность Dictionary<TKey, TValue>.ContainsKey стремится к O(1) то есть примерно одинаковому значению независимо от размера коллекции и значения ключа. Следовательно для больших коллекций лучше выбрать Dictionary.
1
|
|
|
5 / 5 / 3
Регистрация: 01.03.2013
Сообщений: 201
|
||
| 20.06.2015, 13:04 [ТС] | ||
|
0
|
||
|
5 / 5 / 3
Регистрация: 01.03.2013
Сообщений: 201
|
||||||
| 23.06.2015, 19:02 [ТС] | ||||||
0
|
||||||
|
Администратор
|
|
| 23.06.2015, 20:12 | |
|
Виетор, не знаю что ты хотел показать этим примером, но замерять следует много операций т.к. один вызов Contains сработает очень быстро и замеренный интервал времени будет иметь большую погрешность.
1
|
|
|
5 / 5 / 3
Регистрация: 01.03.2013
Сообщений: 201
|
||
| 23.06.2015, 20:15 [ТС] | ||
|
Получается способа измерить скорость нет?
0
|
||
|
Администратор
|
||||||
| 24.06.2015, 00:01 | ||||||
|
Виетор, можно, просто это следует делать в цикле для уменьшения погрешности.
1
|
||||||
| 24.06.2015, 00:01 | |
|
Помогаю со студенческими работами здесь
8
Измерение скорости интернет соединения Измерение скорости снижения напряжения
Измерение скорости на эффекте Допплера
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию.
2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
|
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
|