Случайное число

[Андрейв]

Exchange Server 2010 что это такое подскажите?

[coinkrsk]

rommster

самая дорогая операция в данной программе - формирование этой самой выборки уникальных элементов.

моя программа работает так:

сгенерировать выборку;
вызвать стотышьраз 
{
     сгенерировать число;
}

Ваша программа работает так:

вызвать стотышьраз
{
     сгенерировать выборку;
     сгенерировать число;
}

[rommster]

Точно, сразу не заметил. Но чёрные списки должны меняться для каждого вызова функции (хоть этого и нет в примере), так что генерировать выборку всё равно придётся каждый раз( Кстати, если ч.с. будут неотсортированы, будет ли смысл в двоичном поиске? Простой перебор займёт меньше времени, чем сортировка+двоичный поиск, ведь так?

[coinkrsk]

Если списки будут меняться, то это уже другая задача, а другая задача требует другого алгоритма. Радикальность этих изменений(как и скорость работы алгоритма) зависит от уровня апприорной информации о характере изменения этих списков.
Например: если число выпало, то внести его в черный список. - алгоритм будет почти тот же.
Если же задача состоит в том, чтобы генерировать случайное число как реакцию на случайные(с точки зрения программиста) списки, то решением будет если и не полный перебор, то что-то сравнимое с ним по скорости.