Выполнение - слияние
Cтраница 1
Выполнение трехленточного слияния заключается в циркуляции строк по ленте, исчерпанной на предыдущем этапе, до тех пор, пока не будет исчерпана одна из двух текущих лент ввода. Для оптимального слияния строки должны иметь форму последовательностей чисел Фибоначчи. [1]
Порядок выполнения слияний определяется рекурсивной структурой алгоритма. Однако подфайлы обрабатываются независимо и слияния могут выполняться в различных последовательностях. [2]
 |
Мастер слияния - первый мастер, который создала компания Microsoft, выглядит он как отдельная область задач. [3] |
Первоначально при выполнении слияния документов фиксируйте отдельно каждьй этап - особенно при возникновении проблем и конфликтов Word с принтером. Возможно, подобные проблемы при использовании доработанных инструментов слияния когда-нибудь в будущем будутустранены. [4]
Рассмотрим последовательность процедур при выполнении слияния вершин графа БИС. [5]
Если удалить все операции тасования, то для выполнения слияния Бэтчера применительно к нашему примеру потребуется 25 операций слияния-обмена, изображенных на этой диаграмме. [6]
Выполнить слияние документов для получения конвертов, которые один к одному соответствуют документам бланка, несложно, если максимально обеспечить неизменность источника данных с момента генерации документа бланка до момента выполнения слияния и указать соответствующие фильтры. [8]
Чтобы выполнить слияние 1-с - 1, мы употребляем только одну операцию сравнения-обмена. Во всех прочих случаях, для выполнения слияния N - c - N мы осуществляем обратное тасование, чтобы свести эту задачу к двум задачам слияния N / 2 - C-N / 2, после чего решаем их в рекурсивном режиме, в результате чего получаем два отсортированных файла. [9]
Следовательно, перед последним слиянием устройство 0 должно быть незагруженным, а на устройствах 1, 2 и 3 должны находиться по одному отрезку. Далее, мы определяем, каким должно быть распределение отрезков, которое потребуется для выполнения предпоследнего слияния, чтобы получить требуемое распределение. Аналогичные рассуждения приводят нас к заключению, что слияние, предшествующее только что рассмотренному, должно начинаться с того, что на устройствах 3, 0 и 1 должно быть, соответственно, 2, 3 и 4 отрезка. Продолжая в том же духе, мы можем построить таблицу распределения отрезков: выбираем максимальное число из каждого ряда, заменяем его нулем и добавляем его к каждому из оставшихся чисел, чтобы получить предыдущий ряд. Этот прием соответствует определению предыдущего ряда слияния высшего порядка, которое порождает текущий ряд. [10]
 |
Поточность слияния. [11] |
Обратите внимание на то, что эффект от увеличения степени слияний от 6 до 10 даже при малом количестве строк падает. Сортировка 10 000 элементов, которые можно разбить на 100 строк, при слияниях степени 5, 6, 7, 8 и 9 занимает одинаковое количество просмотров. Выбор степени слияния следует рассматривать в свете количества ожидаемых строк и времени, которое потребуется центральному процессору для выполнения слияний разных степеней. [12]
В текущем контексте под термином эффективная понимается такая операция, для выполнения которой в наихудшем случае требуется время, не превосходящее логарифмической зависимости. Создается впечатление, что это ограничение исключает представления в виде массива, поскольку очевидно, что два массива можно объединить только путем перемещения всех элементов по крайней мере одного из массивов. Представление в виде неупорядоченного двухсвязного списка, предложенного программой 9.9, выполняет операцию объединить за постоянное время, но требует просмотра всего списка при выполнении операции удалить наибольший. Использование двухсвязных упорядоченных списков ( см. упражнение 9.39) позволяет выполнять операцию удалить наибольший за постоянное время, однако требует линейного времени для выполнения слияния списков в рамках операции объединить. [13]
В текущем контексте под термином эффективная понимается такая операция, для выполнения которой н наихудшем случае требуется еремя. Создается впечатление, что это ограничение исключает представлении н и ид с массиван поскольку очевидно, что два массива можно объединить только путем перемещения исск элементов по крайней мере одного и. Представление в в ил с неупорядоченного двухсвязного списка, предложенного нрО ] ряммон 9 9, выполняет операцию объединить за постоянное времяt но требует просмотра всего списка при ны пол не ник стерший удалить наибсльший. ОЕЕРргшнк угйишиь наиййяъмйй и л у Стоя иное нремя, однако требует л и псиного нренсли для выполнения слияния списков в рамках one райи и ( йУк шнииь. [14]
Страницы: 1