【 学习笔记】数组、链表、跳表的基本实现和特性

数组，链表，跳表的基本实现和特性 数组（Array) list = [ ] 操作 复杂度 prehead O(1) append O(1) lookup O(1) insert O(n) delete O(n) P.S: lookup 指的是 随机访问数组里面的一个元素 正常情况下数组的prehead的时间复杂度是 O(1),但是可以优化到 O(1),采取的是申请稍大的内存空间，预留一部分给数组的

>>阅读原文<<