以下代碼的時間複雜度是多少？

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）。

這是你可以做什麼用六西格瑪符號：

隨着H_ {N-1}是諧波功能：

2016-10-25 17:15:13

回答