文件名称：leetcode卡-Algorithm:不积跬步无以至千里
文件大小：56KB
文件格式：ZIP
更新时间：2024-07-26 14:39:01
系统开源
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<n) { i = i * 2; } while循环里面，每次都将 i 乘以 2，乘完之后，i 距离 n 就越来越近了。我们试着求解一下，假设循环x次之后，i 就大于 2 了，此时这个循环就退出了，也就是说 2 的 x 次方等于 n，那么 x = log2^n 也就是说当循环 log2^n 次以后，这个代码就结束了。因此这个代码的时间复杂度为：O(logn) O(nl
【文件预览】：
Algorithm-master
----.gitignore(37B)
----others()
--------src()
----LeetCodeCn()
--------src_hard()
--------src_medium()
--------src_easy()
----README.md(2KB)
----sort()
--------src()