se uso array aumento la complessità però!

Grazie ancora x l'aiuto. Ma i risultati delle iterazioni x x^2,..,x^n-1 ... dici di memorizzarli in un array di appoggio?

Grazie x l'aiuto solo che potrebbe essere un polinomio anche di grado (definito dall'utente) superiore al secondo. Credo che come input la prima cosa che il programma debba chiedere è il grado, poi il valore di x e i vari coefficienti a seconda del grado immesso. Il tutto facendo in modo che la complessità asintotica rientri nelle modalità specificate(numero di addizioni e moltiplicazioni lineare)
Credo ad esempio grado 3:
coefficienti 5,4,3,2

5 X^3 + 4 X^2 + 3 X + 2 = 5*(X*X*X)+ 4*(X*X) + 3*X + 2

Ma...?!

Salve a tutti. Ho un problema devo fare questo programma ma non ho proprio idea di dove mettere le mani. Qualcuno può aiutarmi?
Grazie

Scrivere un programma c che acquisisce i coefficienti di un polimonio e calcola il valore del polinomio in un punto stabilito dall'utente effettuando un numero di addizioni e di moltiplicazioni che è lineare(complessità) rispetto al grado del polinomio.