CodeLAB
на главную карта сайта обратная связь
каталог | задачи | паттерны | исходники | стат | форумы | ссылки
 гость
искать в
Главная >> Каталог задач >> Математика >> Вычисление значения полинома

<< назад
распечатать обсудить >>


Вычисление значения полинома
реализации: C#, количество: 2

Aвтор: this
Дата: 12.08.2004
Просмотров: 38499
Рейтинг: 3/7,4.88(2967)
+
реализации(исходники) +добавить

Рассмотрим программу для расчета значения полинома в общем виде:
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) Расчет полинома, решение "в лоб", code #88[автор:this]
2) Расчет полинома по схеме Горнера, code #89[автор:this]


<< назад наверх
распечатать обсудить >>

 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2018 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.007058 секунд
Количество запросов к БД: 14, gzip: 9.3kb/35.6kb(74%)