- 博客(2)
- 收藏
- 关注
RSS订阅原创 跳跃表
一、相关面试题： 1.跳跃表有没有听说过？ 2.如何让链表的元素查询接近线性时间？ 二、跳跃表的引入 我们知道，普通单链表查询一个元素的时间复杂度为O(n)，即使该单链表是有序的，我们也不能通过二分的方式缩减时间复杂度。 如上图，我们要查询元素为55的结点，必须从头结点，循环遍历到最后一个节点，不算-INF(负无穷)一共查询8次。那么用什么办法能够用更少的
2016-10-03 18:11:24
906
原创 碰到的笔试题
1.将一个从大到小的数组，用以下排列方法排序成从小到大的，()最快。 【参考】考察几种排序方法的特征： 排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n^2) O(n) O(n^2) O(1)
2016-10-02 22:34:01
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人