Задача: Вычисление значения полинома
Исходник: Расчет полинома, решение "в лоб", язык: C# [code #88, hits: 8036]
автор: this [добавлен: 05.03.2006]
  1. static float PolinomSlow(float[] a, float x)
  2. {
  3. float y = a[0];
  4. float xi = 1;
  5. for (int i = 1; i <= a.Length-1; i++)
  6. {
  7. xi = x * xi;
  8. y = y + a[i] * xi;
  9. }
  10. return y;
  11. }
Расчет значения полинома в общем виде, самое простое решение "в лоб".

В результате выполнения производится 2*n умножений.
Вариант по схеме Горнера делает n умножений, т.е. в 2 раза меньше.
Тестировалось на: MS Visual Studio 2005, .NET Framework 2.0

+добавить реализацию