摘要：
算法中引进的附加记录R[0]称监视哨或哨兵(Sentinel)。 哨兵有两个作用： ① 进人查找(插入位置)循环之前，它保存了R[i]的副本，使不致于因记录后移而丢失R[i]的内容； ② 它的主要作用是：在查找循环中"监视"下标变量j是否越界。一旦越界(即j=0)，因为R[0].可以和自己比较，循环 阅读全文
posted @ 2017-08-06 22:28
Allen101
阅读(481)
评论(0)
推荐(0)
摘要：
比较次数依然是n（n-1）/2,但交换次数最差的时候是(n-1); 时间复杂度O(n^2) 阅读全文
posted @ 2017-08-06 21:29
Allen101
阅读(247)
评论(0)
推荐(0)
摘要：
9.3.3 最好情况比较n-1次，最坏比较n(n-1)/2次，并做同等数量级的交换。 时间复杂度O(n^2)； 阅读全文
posted @ 2017-08-06 20:55
Allen101
阅读(268)
评论(0)
推荐(0)
摘要：
转：http://blog.csdn.net/wuxinyicomeon/article/details/5996675/ 常用的排序算法的时间复杂度和空间复杂度： 1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才 能知道。但我们不可能也没有必要对 阅读全文
posted @ 2017-08-06 17:22
Allen101
阅读(181)
评论(0)
推荐(0)
摘要：
书中关于原码、反码、补码和移码的定义如下(n是机器字长)： 原码： 反码： 补码： 移码： 看完这些定义以后，我的脑袋瞬间膨胀到原来的二倍！这样变态的公式不管你记不记得住，反正我是记不住！还好以前对它们有所了解，否则看到这一堆公式恐怕我早就放弃参加软考的念头喽。 其实没必要弄得这么麻烦，它们完全可以 阅读全文
posted @ 2017-08-06 15:07
Allen101
阅读(275)
评论(0)
推荐(0)
浙公网安备 33010602011771号