文件名称：牛顿插值 数值分析
文件大小：529KB
文件格式：RAR
更新时间：2015-06-19 12:04:13
牛顿插值 数值分析
如果有n个点插值，表会有(n*n)/2+n个表项，如果直接编程会有O(n*n)的空间复杂度，编程时做个简单的改进，不难发现在这个表中只有部分数据有用，对角线（斜行）它们是目标值，用来表示多项式的，左边的两纵行（实际上只需要x一行）以及最底下的一行，表示当前插值的状态。经过改进后只需要O(n)的空间复杂度。
【文件预览】：
Newton
----Newton.dsp(4KB)
----main.ncb(33KB)
----Debug()
--------main.exe(228KB)
--------vc60.pdb(60KB)
--------Newton.pch(320KB)
--------main.pch(320KB)
--------main.pdb(433KB)
--------Newton.pdb(521KB)
--------Newton.ilk(287KB)
--------Newton.exe(208KB)
--------vc60.idb(57KB)
--------main.obj(20KB)
--------main.ilk(261KB)
----新建文本文档.txt(161B)
----Newton.dsw(520B)
----Newton.ncb(49KB)
----main.opt(48KB)
----main.cpp(286B)
----main.dsw(516B)
----main.dsp(3KB)
----From.h(2KB)
----main.plg(736B)
----Newton.plg(246B)
----Newton.opt(53KB)