leetcode卡 Algorithm 不积跬步无以至千里
leetcode卡Algorithm Sort LeetCode Easy: Medium:时间空间复杂度参考:时间复杂度常数阶O(1)。无论代码执行了多少行,只要没有循环结构,这个代码的时间复杂度都是O(1)。 int i = 1; int j = 2; ++i; j++; int m = i + j;上述代码在执行的时候,它消耗的时候并不随着某个变量的增长而增长,那么无论这类代码有多长,即使有几万几十万行,都可以用O(1)来表示它的时间复杂度。 2. O(n)。一般是单层for循环for(i=1; i<=n; ++i) { j = i; j++; } O(logN)。 int i = 1; while(i
用户评论