1. 首页
  2. 考试认证
  3. 其它
  4. leetcode卡 Algorithm 不积跬步无以至千里

leetcode卡 Algorithm 不积跬步无以至千里

上传者: 2024-10-06 23:47:24上传 ZIP文件 55.69KB 热度 3次
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
用户评论