为什么有序场景下要选用跳表而不是普通链表？跳表相关操作的时间复杂度是多少？

Question

Accepted Answer

考察点：考察跳表与链表的性能差异及时间复杂度理解。回答思路：说明链表顺序查找的O(n)瓶颈 解释跳表通过多层索引将查找降至O(log n) 覆盖插入、删除的时间复杂度 必要时提及空间代价与实现取舍

考察说明