leetcode卡Algorithm Sort LeetCode Easy: Medium:时间空间复杂度参考:时间复杂度常数阶O(1)。无论代码执行了多少行,只要没有循环结构,这个代码的时间复杂度都是O(1)。
int i = 1;
int j = 2;
++i;
j++;
int m = i + j;
上述代码在执行时,它的时间复杂度不会随着变量的增加而变化,始终为O(1)。
O(n):一般是单层for循环。
for(i = 1; i <= n; ++i) { j = i; j++; }
O(logN):
int i = 1;
while(i < n) { i = i * 2; }
在这个while循环中,每次都将i乘以2,i的值越来越接近n。当2^x = n时,循环退出,因此时间复杂度为O(logn)。
暂无评论