摘要：1. 什么是数组？（python中的列表） 分类：线性表（Linear List）。在内存中体现为一段连续的空间。在Java、Python、Javascript有共同点，也有不同点。 2. 数组/列表的特点 根据下标访问是O(1),其他访问是O(n)--遍历 修改是O(1)（根据下标修改） 删除、插 阅读全文

摘要：1. 什么是空间复杂度? 算法的时间复杂度和空间复杂度合称为算法的复杂度 它表示算法所使用的额外空间随着输入规模增加而增加的速率 2. 空间复杂度可以通过以下方式进行分析： O(1) - 常数空间复杂度： 示例： 只使用固定数量的额外变量或常量大小的数组。 最佳实践： 常数空间复杂度是最理想的情况， 阅读全文

摘要：选型 我们假定计算机执行算法每一个基本操作的时间是固定的一个时间单位 , 那么有多少个基本操作就代表会花费多少时间单位 , 由此可以忽略机器环境的影响而客观的反应算法的时间效率 代码执行总时间(T) = 操作步骤数量 * 操作步骤执行时间（忽略机器环境的影响） 算法时间复杂度是用来描述算法在运行时所 阅读全文

摘要：1. 数据结构 存储、组织数据的方式 包括数组、链表、堆、栈、队列、树、图等 同样的数据不同的组织方式就是数据结构。比如对老王的姓名、年龄、性别的描述： 列表方式：[老王,18,男] 字典方式:{name:"老王",age:18,sex:"男"} 而列表、字典都可以存储了老王的数据，但按照不同的方式 阅读全文