Главная > Преобразование Хартли
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

Степепи числа 2

Подпрограмма вычисления величин заимствованная из приложения 1, имеет вид

Переменной для которой предварительно дается описание, должно быть присвоено ее числовое значение в операторе

размерности; например, если то оператор размерности будет иметь вид . Однако в строке 2060 может быть использован символ Р. В результате данная подпрограмма осуществляет присвоение конкретных значений элементам Например, если то элементам массива будут присвоены следующие значения:

Первый элемент этой таблицы, а именно определяется оператором строки 2010, а последующие элементы получаются удвоением очередного значения. Удвоение осуществляется сложением, а не умножением на 2, так как сложение реализуется быстрее, чем умножение. После каждого присвоения обеспечивается возврат к операции удвоения, что повторяется до тех пор, пока количество циклов не окажется равным Р. Затраты времени на эту процедуру должны быть пропорциональны Р. Поэтому после нормировки относительно вертикальный уровень полоски, соответствующей степени числа 2 (рис. 8.4), монотонно убывает до минимального уровня по закону Как видно на полосковой диаграмме, предварительное составление таблицы степеней числа 2 для последовательностей большой длины требует пренебрежимо малых затрат времени по сравнению с суммарным временем счета.

Categories

1
Оглавление
email@scask.ru