Бинарный метод

Cтраница 1

Бинарный метод и метод множителей требуют для вычисления хгп на один шаг больше, чем для вычисления х, а метод степенного дерева требует максимум один дополнительный шаг. [1]

Бинарный метод S и X вычисления х не требует никакой - дополнительной оперативной рабочей памяти, за исключением памяти для хранения значения х и текущего промежуточного результата, поэтому такой метод удобен для схемной реализации на двоичной машине. Его можно также без труда запрограммировать как для двоичной, так и для десятичной машины; но при его реализации необходимо считывать двоичное представление числа п слева направо, в то время как обычно такое считывание удобно производить справа налево. Используя, например, двоичную ЭВМ, мы можем сдвигать последовательно двоичное представление числа п вправо на один бит, пока в результате не получим нуль; работая с десятичной ЭВМ, мы можем делить на 2 ( или, что то же, умножать на 5 или на 1 / 2), чтобы вызвать сдвиг двоичного представления справа налево. Вот почему часто более удобен следующий алгоритм, основанный на прочтении числа справа налево. [2]

Обобщением бинарного метода является т-арный метод, состоящий в следующем. [3]

Идея бинарного метода состоит в том, чтобы проверить, является ли х средним элементом массива. Если да, то ответ получен. [4]

Голограмма френелевской зонной пластинки при бинарном методе записи представляет собой семейство парабол. Такая голограмма имеет различную оптическую силу в направлении х и у. [5]

Простейшим вариантом m - арного метода является бинарный метод ( т 2), когда общая схема ( 4) упрощается до правила S и X, упоминающегося в начале пункта. [6]

Эффективность цикла при оптимальных термодинамических условиях [ бз ]. [7]

Следует добавить, что при производстве электроэнергии бинарным методом от геотермальных и гидротермальных источников тепла необходимо, чтобы мощность, идущая на собственное потребление, которая складывается из мощностей насосов для подачи рабочей жидкости и холодной воды и мощности, потребляемой башней для очистки холодной воды, была минимальной. [8]

Ввиду большого расхода времени на предварительные выкладки, бинарный метод не представляет интереса для малых значений п, скажем п 10, исключая тот случай, когда время, необходимое для выполнения умножения, сравнительно велико. Если значение показателя п известно заранее, то бинарный метод слева направо оказывается предпочтительнее других. [9]

Степенное дерево. [10]

Отметим, что при т 2 этот метод превращается в бинарный метод слева направо, о котором шла речь выше; но при т 2 никакой / п-арный метод справа налево уже не дает столь малого числа умножений. [11]

Производство электроэнергии от геотермального источника тепла. [12]

По программе Sunshine планируется строительство опытной электростанции мощностью 10 МВт, вырабатывающей энергию бинарным методом, и предусматривается изучение рабочих жидкостей и и соответствующих тепловых циклов, в которых эти рабочие жидкости будут использоваться. Рабочие жидкости должны удовлетворять технико-экономическим требованиям и требованиям техники безопасности. [13]

Покажите, что это дерево дает метод вычисления х, который требует ровно столько же умножений, что и бинарный метод; таким образом, он не так хорош, как метод степенного дерева, хотя это второе дерево и строилось почти тем же способом. [14]

Докажите, что теорема D не тривиальна в том смысле, что она не может быть получена с помощью бинарного метода; если обозначить через / в ( я) длину аддитивной цепочки для п, порожденной при помощи бинарного метода S и X, то последовательность 1В ( л) Д ( п) не стремится ни к какому пределу при я - оо. [15]

Страницы: 1 2