4.3.2. Лево-циркулянтное преобразование порядка 4
Относительно всех таблиц алгоритмов, разрабатываемых в этой главе, предполагаем, что читатель будет прослеживать таблицу алгоритма и отмечать графическое представление каждого математического утверждения по ходу построения алгоритма (рис. 4.2)
Рис. 4.2. Алгоритм 
порядка 4
Фаза 1
Величина 
находится за два шага:
Заметим, что схема алгоритма на рис. 4.2 определяет 
косвенно через 
Поэтому 
так что какие-либо арифметические операции здесь отсутствуют. Везде, где такая ситуация повторится, мы, чтобы обратить на нее внимание, будем отмечать кружочком соответствующий член в таблице.
Теперь объединим оба результата из (4.58), используя табл. П.2
Обозначим
Следовательно, 
Фаза 2
При
Введя теперь 
окончательно получим
Подсчет по изображению алгоритма числа арифметических операций (исключая манипуляции с 
дает 5 умножений и 15 сложений, что снова соответствует минимальному числу умножений, указанному в табл. 4.1.
