- 博客(2)
- 收藏
- 关注
原创 跳跃表
一、相关面试题: 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关注的人