挑几个错
2012-01-03
(1)81页,第一行程序:“return (n != (long)floor(y - x) * a)”,其中的“n”应为“x”;
(2)130页,第1段最后一行:“算法的时间复杂度为O(N*LOGN + N)”。最好再加上半句:“即:O(N*LOGN)”。
(3)230页,图之后解题思路第一步,最后一句“并更新Seq数组”。——这个“Seq”数组是“突然出现”的,之前从没出现过。虽然可以大致猜出是用来干啥的。
(4)266页,最后一段开始“现在金刚坐在了n号位置上。如果n=1或者n>i,那么第i个乘客坐在自己位置上的概率是1。”那1号乘客坐哪里?另外,始终没说清楚金刚本来是几号。
(5)302页,不等式后面,“即k > 73,约8byte”——73的话,9byte都不够。
(6)305页,“根据上述的充要条件,可以将各个字母的取值范围缩小为:……”,这里推理的跨度也太大了吧?反正我是想了半天也没想明白,靠什么“充要条件”直接说a不可以是偶数?