找时间复杂度j + = sqrt（i））

Question

int x = 0; 
for (int i=1; i < n ; i++) { 
  for (double j=i; j <= n ; j+=sqrt(i)) { 
    ++x; 
  } 
}

我知道外循环执行n次迭代，内循环执行n-1次迭代，因此我需要计算此循环的时间复杂度。 假设sqrt（）在O（1）中运行。

谢谢大家。

Answer 1

for...N
  for...N-1
    sqrt...1
    += ....1

最终的复杂性是N x（N-1）* 1或O（N ² ）。