编程之美读书笔记--3.5 最短摘要的生成

看了半天没看明白，上网找了找别人的看法，

详细解答可以看July的博客，转送门：http://blog.csdn.net/v_july_v/article/details/6890054

说几点我的体会及疑惑：

1、书中提到的关键字“微软亚洲研究院 使命”，Q序列应该分解为了“微软\亚洲\研究院\使命”而不是原始的输入

2、解法一的时间复杂度：O(M*N^2)，我的理解是

对于w1,w2,w3,q0,w4,w5,q1,w6,q0,w7,q2,w8.

那么首先对第一个关键字,q0，要遍历所有内容去找下一个关键字，再找下下个关键字，（N）

然后对第二个内容的q0进行查找下一个关键字，如上，（N）；

对每个关键字运用上面的方法遍历，M个关键字，（M）；

所以是O(M*N^2）

 

对于解法二，我想前提应该是q0，q1可以是乱序的吧？不然下次扫描应该从，q1后面开始扫描而不是q0的后面吧？