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

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

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

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

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

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

<< Предыдущий параграф Следующий параграф >>
Оглавление