在一组数据中，按照一定规则对数据创建层级索引，通过自上至下的索引查询查找数据位置
- 二分查找针对数组，为了实现不使用针对数组二分查找，产生了跳跃表
- 跳跃表使用链表
- 有多级索引
- 修改（增删改）时间复杂度 O(lgn)
- 查询时间复杂度O(lgn)
- 空间复杂度根据索引生成方法有关，例子中的大概是O(n)
- n/2+n/4+....+4+2 等比求和 Sn=(a1-anq)/1-q O(n-2) 约等于 O(n)
Repository navigation
skipList
Directory actions
More options
Directory actions
More options
skipList
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||