论文部分内容阅读
提出在机群系统并行环境下的构造拉格朗日插值多项式的一种并行算法.该算法以n个节点(x0,y0),(x1,y1),…,(xn-1,yn-1)的拉格朗日插值多项式公式为基础.当处理机数量为n2时,它的时间复杂度为3log(n)+O(1);当处理机数量为p2(p<n)时,算法的时间复杂度为O((n2/p2)log(n)).