4.1的练习题答案有误 about clrs HOT 3 CLOSED

我看了下答案跟题目应该是一致的～

from clrs.

嗯，难道书不一样么？我在后面的章节里也发现有些题目没有或者对不上的情况，请问一下您用的CLRS是第几版？我用的是第三版的中文版。我看你的readme写的也是third edition啊。

我使用的书的4.1里面习题题目是：
4.1-1 当A的所有元素均为负数时，FIND-MAXIMUM-SUBARRAY返回什么？
4.1-2 对最大子数组问题，编写暴力求解方法的伪代码，其运行时间应该为n的平方
等等。

你的4.1-1的答案是：

Exercises 4.1-1

2 ***
3 Show that the solution of  is O(lg n).
4
5 ### Answer
6 我们猜想 
7
8 ![](http://latex.codecogs.com/gif.latex? T%28n%29 = T%28\lceil n/2 \rceil%29 + 1 \le T%28n/2+1%29 +1 \ ~
9 \hspace{15 mm} \le c\lg%28n/2-1%29+1 \ ~
10 \hspace{15 mm} =clg%28n-2%29 -c\lg2 + 1 \ ~
11 \hspace{15 mm} \le clg%28n-2%29
12)

正确的答案不应该是返回XXX元素么？

而4.1-2应该是伪代码啊。。。表示一头雾水，这个md里其他的好像也对不上。目前我只看到了第6章。

from clrs.

我4.1.1的问题就在上面呀 Show that the solution of is O(lg n). 嗯我是第二版的.

from clrs.