Вот задание
Даны коэффициенты а0,а1,…,аn-1 многочлена
М(х)=
1.Построить алгоритм, требующий времени для вычисления значения М(х) в точке х0 (заданной).
2.Построить алгоритм выполнения этих же вычислений за время без использования дополнительной памяти (использовать схему Горнера).
М(х) =
3.Сравнить временные характеристики двух составленных алгоритмов.
Как это все реализовать?
Что имеется в виду под №1.
Это мое видение
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Lab2
{
class Program
{
static double F(int[] coeficient, int x)
{
double Sum=0;
for (int i = 1; i < coeficient.Length; i++)
{
Sum += coeficient[i] * Math.Pow(x, i);
}
return Sum;
}
static void Main(string[] args)
{
//М(х)= сумма(аi*x^i)
//коеф задані
int[] coeficient = { 0, 1, 3, 2, 4, 6};
int[] coeficient2 = { 1, 3, 2, 4, 6, 0 };
int x = 2;
double Sum=F(coeficient, x);
Console.WriteLine("Sum:"+Sum);
Console.ReadKey();
}
}
}
НА лишние переменные забейте.