2021年10月6日
跳表--怎么让一个有序链表能够进行"二分"查找?
摘要： 对于一个有序数组，如果要查找其中的一个数，我们可以使用二分查找(Binary Search)算法，将它的时间复杂度降低为O(logn).那查找一个有序链表，有没有办法将其时间复杂度也降低为O(logn)呢？ 跳表(skip list),全称为跳跃链表，实质上就是一种可以进行二分查找的有序链表，它允许 阅读全文
posted @ 2021-10-06 12:47 天份& 阅读(665) 评论(0) 推荐(1) 编辑