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