查看单个帖子
  #6 (permalink)  
旧 2006-06-14
tomato tomato 当前离线
高级会员
 
注册日期: 2002-09-19
帖子: 839
文章: 7
tomato 正向着好的方向发展
默认

看到一个巨简单的方法,我没想到,ft
一个数组a存{1, x1, x1*x2, x1*x2*x3, ..., x1*...*x(n-1) }
一个数组b存{x2*...*xn, x3*...*xn, ..., xn, 1}
构造这俩数组都只需要O(n)
输出result[i] = a[i] * b[i]
回复时引用此帖