Informatika programban, hogy oldom meg ha egy polinom behelyettesitesi erteket kell meghatarozzam egy adott x pontba?

A legegyszerűbb az, ha simán hatványozol, ahogy a polinom van. De gondolom arra gondolt a tanár, hogy egy kis trükkel lehet csökkenteni a szorzások számát. Nézæünk egy példát:

3x³ + 5x² − x + 2

Itt a 3x³-höz kellene 3 szorzás (3·x·x·x), meg az 5x²-hez 2 szorzás, meg még 3 összeadás (illetve kivonás). Összesen 5 szorás és 3 összeadás (kivonás).

Át lehet alakítani a polinomot ilyenre:

(3·x + 5)·x − 1)·x + 2

és most már csak 3 szorzás és 3 összeadás (illetve kivonás) kell.

Ezt a trükköt tetszőleges polinommal el lehet játszani.