 Быстро найти int в контейнере, какой пошустрее? |
Здравствуйте, гость ( Вход | Регистрация )
trdm опции профиля:
|
 14.10.2009, 23:52
Сообщение
#1
|
|
Дмитрий Трошин  Группа: Участник Сообщений: 575 Регистрация: 12.1.2008 Пользователь №: 68 Спасибо сказали: 21 раз(а) Репутация:  6 
 |
Пока использую QList<int>.contains(int),
Но думаю нужно заменить на более шустрый. Есть такие? Например QSet<int> ? |
 |
  
|
 |
Ответов
|
Litkevich Yuriy опции профиля:
|
15.10.2009, 8:03
Сообщение
#2
|
 разработчик РЭА Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: 94
|
Лучше сразу смотреть табличку в разделе Алгоритмическая сложность
|
|
|
|
Сообщений в этой теме
trdm Быстро найти int в контейнере, какой пошустрее? 14.10.2009, 23:52
rnd Подойдет, только учтите, set хранит только уникаль... 15.10.2009, 7:50 DIMEDROLL QSet быстр, ищет за константное время, эт значит ч... 15.10.2009, 10:43
trdm Цитата(DIMEDROLL @ 15.10.2009, 11:43) з.ы... 15.10.2009, 11:55 rnd to Litkevich Yuriy,
сравните мою и вашу ссылки:) 15.10.2009, 10:43 Litkevich Yuriy rnd, по-русски читать многим проще чем по английск... 16.10.2009, 9:34 Tonal Хешь для интов может давать плохое распределение, ... 16.10.2009, 10:20  |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 26.11.2024, 11:35 |