知识点记录

数据结构与算法  （目的就是 达到 速度快和空间省）

时间复杂度：细致分析每一行代码执行的次数，核心代码执行次数的 n 的量级，就是整段要分析代码的时间复杂度

加法法则：

乘法法则：嵌套循环

复杂度量级，我们可以粗略地分为两类，多项式量级和非多项式量级。其中，非多项式量级只有两个：O(2n) 和 O(n!)。当数据规模 n 越来越大时，非多项式量级算法的执行时间会急剧增加；

 

 

数据结构：

数组：线性表，通过连续的内存来存储相同数据类型的值

指定脚标的随机访问 

插入删除的效率提升方式

和Array List的 区别：封装操作，自动扩容，不能存放基本数据类型