2016-12-05 22:15:40 +01:00
|
|
|
Find an approximating polynomial of known degree for a given data.
|
2013-04-10 23:57:08 -07:00
|
|
|
|
|
|
|
|
Example:
|
|
|
|
|
For input data:
|
|
|
|
|
x = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
|
|
|
|
|
y = {1, 6, 17, 34, 57, 86, 121, 162, 209, 262, 321};
|
2016-12-05 22:15:40 +01:00
|
|
|
The approximating polynomial is:
|
2013-04-10 23:57:08 -07:00
|
|
|
3 x<sup>2</sup> + 2 x + 1
|
2016-12-05 22:15:40 +01:00
|
|
|
Here, the polynomial's coefficients are (3, 2, 1).
|
2013-04-10 23:57:08 -07:00
|
|
|
|
|
|
|
|
This task is intended as a subtask for [[Measure relative performance of sorting algorithms implementations]].
|
