Преимущества описываемого подхода могут оказаться настолько велики, что иногда стоит добавить к многочлену слагаемые, позволяющие ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Макконелл Д.N. Основы современных алгоритмов Изд2


Преимущества описываемого подхода могут оказаться настолько велики, что иногда стоит добавить к многочлену слагаемые, позволяющие его применить, а затем вычесть добавленные значения из окончательного результата. Другими словами, если мы имеем дело с многочленом тридцатой степени, то нужно прибавить к нему х31, найти разложение, а затем вычесть х31 из каждого результата вычисления. Алгоритм все равно будет работать быстрее остальных методов.

(cкачать страницу)

Смотреть книгу на libgen

Преимущества описываемого подхода могут оказаться настолько велики, что иногда стоит добавить к многочлену слагаемые, позволяющие его применить, а затем вычесть добавленные значения из окончательного результата. Другими словами, если мы имеем дело с многочленом тридцатой степени, то нужно прибавить к нему х31, найти разложение, а затем вычесть х31 из каждого результата вычисления. Алгоритм все равно будет работать быстрее остальных методов.