Правило - горнер
Cтраница 2
Длинное число [ qk qk i, u ] на вершине С следует рассматривать как t 1 чисел длиной s битов каждое. Эти t 1 чисел являются коэффициентами многочлена степени t, который следует вычислить в точках 0 1, , 2t - l 2t no правилу Горнера. [16]
 |
Неветвящиеся программы, соответствующие правилу Горнера. [17] |
На рис. 1.16 приведены неветвящиеся программы, соответствующие этим выражениям. Правило Горнера для произвольного п теперь должно быть понятно. Для каждого п у нас есть неветвящаяся программа из 2п шагов, вычисляющая полином n - й степени. Таким образом, если в качестве модели брать неветвящиеся программы, правило Горнера оптимально. [18]
Страницы: 1 2