Рандомизация

Cтраница 4

Почему термин рандомизация не пригоден для наименования методов перемешивания. [46]

Упорядоченный подсписок неупорядоченного списка, полученный в результате усечения.| Упорядоченный подсписок неупорядоченного списка, полученный в результате деления по модулю 47.| Неупорядоченные подсписки, полученные в результате усечения. [47]

Если метод рандомизации приводит нас к подсписку, хранящемуся в упорядоченном виде, а упорядоченность всего списка не поддерживается, то мы столкнемся с ситуацией, аналогичной той, которая представлена на рис. 9.4.2 и 9.4.3. Отметим, что первый элемент следующего подсписка содержит ключ, меньший ключа последнего элемента данного подсписка. [48]

Эффективность алгоритма рандомизации. [49]

Идеальный алгоритм рандомизации ( или хеширования) преобразует ключ каждого корневого сегмента в уникальный физический адрес в памяти таким образом, что все корневые сегменты распределяются равномерно по выделенной области памяти. [50]

С проблемой рандомизации связаны выполненные Н.Н. Ченцовым совместно с его учеником А.И. Корякиным работы [73, 79, 91] об оценивании функций и их моментов по значениям в случайных узлах. Получены рандомизированные оценки с почти оптимальными порядками погрешностей для классов функций Wp. Некоторое увеличение затрат на реализацию аппроксимационных оценок в случае большой трудоемкости вычисления значений функций с лихвой компенсируется достигаемым за счет этого уменьшением общего объема вычислений. [51]

Правильный план рандомизации здесь состоит в том, что для каждого этапа в эксперименте латинский квадрат выбирается случайно из всех возможных квадратов данного объема. Более простой план ( хотя и не всегда корректный) сводится к записи одного квадрата и случайной перестановке строк и столбцов для очередного этапа. [52]

Такая последовательность рандомизации обеспечивает поэтапный учет снижения эксплуатационных характеристик труб и их соединений, вызываемых температурными воздействиями и ограничивая область выбираемых уровней факторов допустимыми в процессе эксплуатации. [53]

Если функция рандомизации выбрана удачно, прямой доступ к физической записи массива с прямой организацией осуществляется в 2 - 10 раз быстрее, чем прямой доступ к физической записи массива с индексно-последовательнои организацией. [54]

Разработаны методы рандомизации решеток, в результате использования которых, варьируя параметр рандомизации, можно получить целый спектр рандомизированных решеток. Широко применяются случайные решетки, представление о которых введено в работах А. Н. Колмогорова 1937 г. по расчету скорости кристаллизации в среде с хаотическим распределением затравки. [55]

Страницы: 1 2 3 4