时间复杂度


O(1)

常阶,无论数据增加多少次,都一样

1
2
3
4
5
int i = 1;
int j = 2;
++i;
j++;
int m = i + j;

O(n)

一层for循环

1
2
3
4
5
for(i=1; i<=n; ++i)
{
j = i;
j++;
}

O(n²)

1
2
3
4
5
6
for(x = 1; i <= n; x++){
for(i = 1; i <= n; i++){
j = i;
j++;
}
}

O(logN)

1
2
3
4
5
int i = 1;
while(i<n)
{
i = i * 2;
}

O(nlogN)

1
2
3
4
5
6
7
8
for(m=1; m<n; m++)
{
i = 1;
while(i<n)
{
i = i * 2;
}
}

文章作者: 悠然寂夏
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 悠然寂夏 !
评论
评论
评论
  目录