weixin_52380460的博客

转载 【无标题】

时间复杂度为：x = x + 1 的频度为f ( n ) = ∑ i ∗ ( i + 1 ) / 2 f(n) = \sum i * (i + 1) / 2f(n)=∑i∗(i+1)/2，时间复杂度为： T ( n ) = O ( n ∗ ( n + 1 ) ∗ ( n + 2 ) / 6 ) = O ( n 3 ) T(n) = O(n * (n + 1) * (n + 2) / 6) = O(n^3)T(n)=O(n∗(n+1)∗(n+2)/6)=O(n。// 频度n * n * n次。