时间复杂度分析

Question

我试图在这里计算和分析这个。

public static long double_for_loop(int z){
      long result = 0;
      for(int i =0; i<z;i++){
         for(int j =i + 1; j>i; j--){
            result +=(i*j);
         }
      }
    return result;
   }

需要帮助解决每个语句序列的时间复杂性。我想知道解决它的步骤。

Answer 1

内部循环将使用 进行第一次迭代j=i+1，然后j将减少并且条件失败。因此它将在?(1). 外循环将执行z多次，因此对于 double for 和函数本身，时间复杂度为?(z)