一个有序链表搜索,添加,删除的平均时间复杂度是 O(n)
跳表 O(logn)
跳表,又叫做跳跃表,跳跃列表,在有序链表的基础上增加了“跳跃”的功能
对比平衡树
跳表的实现和维护会更加简单
跳表的搜索,删除,添加的平均时间复杂度是O(logn)