伪代码如下:
function range_product(A):
B ← 新的n*n矩阵
for i from 0 to n − 1 do
for j from i to n − 1 do
计算从A[i] 到 A[j] 的阶乘( A[i] ∗ A[i + 1] ∗ · · · ∗ A[j] )
储存结果到 B[i][j]
return B
二重循环,相当于一个三角形面积,所以结果分别是
O(n^2)
Ω(n^2/2)