【文件属性】：
文件名称：leetcode卡-Algorithm:不积跬步无以至千里
文件大小：56KB
文件格式：ZIP
更新时间：2021-07-06 20:52:21
系统开源
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()