摘要: 跳跃表-原理及Java实现引言:上周现场面试阿里巴巴研发工程师终面,被问到如何让链表的元素查询接近线性时间。笔者苦思良久,缴械投降。面试官告知回去可以看一下跳跃表,遂出此文。跳跃表的引入我们知道,普通单链表查询一个元素的时间复杂度为O(n),即使该单链表是有序的,我们也不能通过2分的方式缩减时间复杂... 阅读全文
posted @ 2014-04-25 13:51 Jeff.Hu 阅读(33852) 评论(11) 推荐(6) 编辑