论文部分内容阅读
文章介绍了经典多元多项式插值算法及Ben-Or/Tiwari算法,在Matlab及Maple环境下实现了相应算法,给出了测试用例,对两种算法的CPU运行时间进行了比较,并将Ben-Or/Tiwari算法在有限域和非有限域下进行了实现。通过实验充分证明Ben-Or/Tiwari算法可以解决较大规模的多项式插值问题,而且在有限域下该算法更为有效。