Exercise "Interpolation"

  1. Implement a function which makes a polynomial interpolation of a table {x[],y[]} at a given point z using k nearest tabulated points.
  2. Implement a function for the quadratic spline interpolation.
  3. Location of the index i: x[i]<z<x[i+1] must be done using the binary search.
  4. Create some interesting interpolation examples.