Exercise Interpolation

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