分析下列程序的上界和下界p=00for i= n down to 0 dopower = 1for j = 1 to i dopower = powerxp=p+aipowerreturn p

上界：O(n^2) 外层循环执行n+1次，内层循环执行i次，其中i从n到0，所以内层循环总共执行1+2+...+n+1次，即n(n+1)/2次，所以总的时间复杂度为O(n^2)。

下界：Ω(n) 在最好情况下，即输入的数组只有一个元素，并且x=0时，内层循环不执行，外层循环只执行一次，因此时间复杂度为O(1)，也就是Ω(n)。