Вычисление многочленов — от Ньютона до наших дней
| Категория реферата: Рефераты по математике
| Теги реферата: изложение по русскому, культурология
| Добавил(а) на сайт: Krasil'nikov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
Для многочлена (в) — не более 3/2 log2 (n+1) + 2 (×, :)-операции и два вычитания; для многочлена (г) — не более 3/2 log2 n + 1 (×, :)-операция и одно сложение.
3. Постройте экономные схемы для многочленов:
(I) |
f (x) = x8 + x6 – x5 + 2x4 – x3 + x2 – x + 1; |
|||||||||||||
(II) |
f (x) = xn + 2xn–1 + 3xn–2 + ... + nx + n + 1; |
|||||||||||||
(III) |
|
|||||||||||||
(IV) |
|