2022年5月14日
摘要: 参考: 算法训练营6.3 简介: 名称:跳跃表 本质:可以进行二分查找的有序链表。 一些abstract:正常的链表查找是O(n)的,想要依靠有序性完成快速的二分查找似乎并不容易,我们尝试在一个有序链表上添加若干层索引,比如第一层是将所有奇数下标的点“提”出来,复制其data值,将新的节点的指针指向 阅读全文
posted @ 2022-05-14 14:10 小染子 阅读(88) 评论(0) 推荐(0)