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)