【文件属性】：
文件名称：leetcode添加元素使和等于-algorithm:算法
文件大小：27KB
文件格式：ZIP
更新时间：2021-06-30 06:42:01
系统开源
leetcode添加元素使和等于
算法project
Cognitive
time
complexity
认识时间复杂度
对数理解
log2^n
=
log2^9
*
log9^n
log2^n、log9^n
称为logn
1、复杂度
a、时间复杂度
估算程序指令的执行次数
（执行时间）
b、空间复杂度
估算所需占用的存储空间
c、大O表示法
（big
o）
估算
1）o是描述复杂度，表示的是数据规模n对应的复杂度
2）当o大到一定长度时，忽略常数、系数、低阶
a）9
>>
O(1)
b）2n
+
3
>>
O(n)
c）n^2
+
2n
+
3
>>
O(n^2)
d）4n^3
+
3n^2
+
22n
+
1000
>>
O(n^3)
d）4n^3
+
3n^2
+
22n
+
1000
>>
O(n^3)
3）O(1)为常数
渐进复杂度
d、平均复杂度
e、均摊复杂度
f、复杂度震荡
2、线性表
a、数组
1）动态数组
2）自己实现arrayList与jdk比较
3）arrayList优化
b、链表
1）单向链表
2）双向链表
3）单向循环链表
4）双向循环列表
5）静态链表
6
【文件预览】：
algorithm-master
----pom.xml(422B)
----src()
--------main()
----.gitignore(333B)
----README.md(12KB)