Algorithm 时间复杂度与θ算法 x=x+1；//恒定时间 //执行n次 为了≡ 1；i

根据您的分析，时间复杂度为：

x=x+1 ; // constant time
// executes n times
for (i≡ 1 ; i<≡ n; i++
   m=m+2 // constant time
//outer loop executes n times
for (i=1; i<=n; i++) {
   // inner loop executed n times
   for (j=1; j<=n; j++)
         k=k+1; // constant time
}

---

n^2

用于嵌套循环。

时间复杂度大

(1 +‌ n + n^2) in \Theta(n^2) and O(n^2)