forum.boolean.name - Есть задание и есть вопрос

forum.boolean.name (http://forum.boolean.name/index.php)

- С# (http://forum.boolean.name/forumdisplay.php?f=128)

- - Есть задание и есть вопрос (http://forum.boolean.name/showthread.php?t=17460)

Есть задание и есть вопрос

Вот задание
Даны коэффициенты а0,а1,…,аn-1 многочлена
М(х)=
1.Построить алгоритм, требующий времени для вычисления значения М(х) в точке х0 (заданной).
2.Построить алгоритм выполнения этих же вычислений за время без использования дополнительной памяти (использовать схему Горнера).
М(х) =
3.Сравнить временные характеристики двух составленных алгоритмов.

Как это все реализовать?
Что имеется в виду под №1.
Это мое видение

PHP код:




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();
        }
    }
}

НА лишние переменные забейте.

Ответ: Есть задание и есть вопрос

Так, со схемой Горнера разобрался)

PHP код:




using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 
 
namespace Lab2 
{ 
    class Program 
    { 
        static float PolinomGorner(float[] coefficients, float x) 
        { 
            int n = coefficients.Length - 1; 
            float y = coefficients[n]; 
            for (int i = n - 1; i >= 0; i--) 
            { 
                y = x * y + coefficients[i]; 
            } 
            return y; 
        } 
        static void Main(string[] args) 
        { 
            //М(х)= сумма(аi*x^i) 
            //коеф задані 
            float[] coefficients = { 0, 1, 3, 2, 4, 6};             
            int x = 2; 
            double PolGorner = PolinomGorner(coefficients, x); 
            Console.WriteLine("Polinom Gornera:" + PolGorner); 
            Console.ReadKey(); 
        } 
    } 
}