时间复杂度练习题

1.

for(int i=0;i<n;i++)

解析 ：循环体会执行n次，所以时间复杂度是O（n）

---

 

2.

for(int i=0;i<n;I++){
   for(int J=0;j<n;i++){
      System.out.println(result[i][j]);
    }
}

解析：这个循环嵌套语句，内层循环是O（n）,然后还有外层的n次循环  ，n*n=n^2    所以时间复杂度为O（n^2）

---

3.

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

解析：循环体会执行n次      O（n）

---

4.

for(i=0;i<n;i++)
{
for(j=o;j<i;j++)
{
for(k=0;k<j;k++)
{ 
x++;
}
}
}

解析：多层嵌套   时间复杂度为O（n^3)

---

5.

temp=i;i=j;j=temp

时间复杂度O（1）

---