Вычисление многочленов — от Ньютона до наших дней
| Категория реферата: Рефераты по математике
| Теги реферата: изложение по русскому, культурология
| Добавил(а) на сайт: Krasil'nikov.
Предыдущая страница реферата | 4 5 6 7 8 9 10 11 12 13 14
Возьмём любую индивидуальную схему для конкретного многочлена степени n и заменим в ней все числа буквами b1, b2, ...; при этом получим схему, удовлетворяющую всем требованиям определения §6.
Пример. Схема многочлена (в) из §3 после замены чисел 1, 1 буквами b1, b2 превращается в схему p(x) = (xn+1 – b1) : (x – b2), представляющую все многочлены вида
f (x) = xn + axn–1 + a2xn–2 + ... + an–1x + an
(при b1 = an+1, b2 = a) и только их.
После такой замены из всех сверхэкономных индивидуальных схем получится лишь конечное число разных схем (см. упражнение 6), каждая из которых представляет, согласно §9, лишь «ничтожную часть» многочленов степени n.
Итак, многочлены, которые могут быть вычислены быстрее, чем за ½(n–1) (×, :)-операций или n–1 (+, –)-операций, — исключение из общего правила. Тем не менее, при построении схемы для конкретного многочлена стóит использовать его особенности, если они бросаются в глаза.
Скачали данный реферат: Tanenbaum, Курташкин, Черкасов, Paramon, Якушкин, Dobroslava.
Последние просмотренные рефераты на тему: скачать диплом, ответы по тетради, бесплатно рассказы, конспект.
Категории:
Предыдущая страница реферата | 4 5 6 7 8 9 10 11 12 13 14
Главная