跳表的设计和实现 说明 数组的查询速度很快O(1), 但是插入的速度比较慢O(N), 链表的插入速度快O(1), 但是链表的查询速度比较慢O(N)。 而跳表的平均查找和插入时间复杂度都是O(logN),空间复杂度O( ...