第一周 学习笔记

脑图:图片

• 时间和空间分析

  • 时间比较复杂还是比较简单的

• 阅读完成 ArrayList 和 LinkedList 源码 了解

• 数组 (内存管理) 和链表(单向,双向,循环链表) Head and Tail

  • 时间复杂度分析 (prepend append lookup insert delete)

跳表

• 解决的问题: 链表的随机访问,提高速度,

• 缺点:

  • 多开辟了内存的空间(索引的占用)
  • 数据必须要 是有序的

小技巧: 升维和空间换时间 这个是算法的核心

个人笔记 PDF 版本