以下代码的时间复杂度是多少?

问题描述:

sum =0; 

      for (int i=1; i<n; i++) { 

       for (int j=1; j< n/i; j++) { 

       sum = sum +j; 

       } 

      } 

在上述外环中,变量i从1运行到n,因此使得外环的复杂度为O(n)。 这解释了O(n logn)复杂性的一部分。以下代码的时间复杂度是多少?

但是当我们看到则j从1到n中的外部/ I,这意味着每当i为1时,复杂度为Ñ所以我想内时间复杂性也应为O(n)

使总时间复杂度为O(n * n)= O(n^2)。

这是你可以做什么用六西格玛符号:

enter image description here

随着H_ {N-1}是谐波功能:

Finding Big O of the Harmonic Series