摘要： 数组 线性表 连续内存空间和相同数据类型 随机访问高效，插入删除低效(n数据移动) 容器方案：ArrayList（JAVA)，vector（C++） 链表 线性表 非连续内存空间，数据类型可不同，通过指针连接多个结点实现 插入删除高效，查询低效（n遍历） 多种实现：单向链表，循环链表，双向链表 回文 阅读全文

摘要： 复杂度描述的是算法执行时间（或占用空间）与数据规模的增长关系，分 时间复杂度和空间复杂度 复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点 大O表示法，忽略系数、低阶和常数阶 分析法则：循环、递归，多段--加法法则，嵌套--乘法法则 阅读全文