CodeLAB
на главную карта сайта обратная связь

Популярные задачи:

#Шейкер-сортировка. (64893 hits)
#Создание нестандартного (custom-ного) окна браузера. (31950 hits)
#Глубокое полное клонирование. (31068 hits)
#Рисование 3D объекта. (30631 hits)
#Сохранение данных формы после перезагрузки через куки. (189631 hits)
#Числа Армстронга. (41177 hits)
#Разбор строки. (268557 hits)
#Рисование линии. (34277 hits)
#Выборка всех записей таблицы. (28833 hits)
#Курсы валют. (62548 hits)
#Полезные утилиты, небольшие api и библиотеки и проч.. (63329 hits)
#Рисование Фрактала (листьев папоротника). (48139 hits)
#Плоттеры для рисования графиков. (25850 hits)
#Вычисление минимального / максимального значения. (69267 hits)
#Заливка замкнутой области. (57487 hits)
#Хранение иерархических деревьев. (49090 hits)
#Сравнение алгоритмов сортировки массива. (168475 hits)
#Относительный путь к файлу. (35602 hits)
#ООП на javascript: классы, наследование, инкапсуляция. (250028 hits)
#Простой генератор случайных чисел. (127925 hits)


Главная >> Каталог задач >> Математика >> Вычисление значения полинома



Вычисление значения полинома

Aвтор:
Дата:
Просмотров: 56223
реализации(C#: 2шт...) +добавить

Рассмотрим программу для расчета значения полинома в общем виде:
y = anxn + an-1xn-1 + ... + a1x1 + a0

Решение "в лоб" даст нам:

 псевдокод: Первоначальный вариант  ссылка
  1. y = a[0]
  2. xi = 1
  3. for i = 1 to n
  4. xi = x * xi
  5. y = y + a[i] * xi

Код делает 2*n умножений(n - размерность полинома). Многовато, с учетом того, что умножение не самая элементарная операция. К счастью существует более быстрая программа.

По схеме Горнера значение полинома может быть вычислено, следующим образом:

 псевдокод: Схема Горнера, вдвое быстрый вариант  ссылка
  1. y = a[n]
  2. for i = n-1 downto 0
  3. y = x * y + a[i]

В программе используется n умножений и она обычно работает вдвое быстрее.

Реализации: C#(2)   +добавить реализацию

1) Расчет полинома, решение "в лоб" на C#, code #88[автор:this]
2) Расчет полинома по схеме Горнера на C#, code #89[автор:this]