问题 解析 关于这个式子,如果 N 取 4,a这个数组是{4,8,0,1,2},那么 一般来说,程序会写成一个累加,比如: public static void fun(int[] a, int n, int x) { long sum = 0; for(int i=0; i<n; i++) { sum += a[i]*Math.pow(x, i); } System.out.println(sum); } 此时,这个程序的运行时间是多少? 是O(N)吗? 答案不是,虽然我们只用了一个循环,但是每次循环中,Math.pow(x, i) 又会做 i 个步骤,所以肯定是比N大的...