摘要：
1.判断题 20 = 10*2'2.简答题 20 = 4*5'3.算法设计题 60 = 4*15'判断题：忘了，很简单。简答题：1.T(n) = 2T(n/2)+n，求时间复杂度2.图的最大匹配的定义3.时间复杂度的定义4.证明或者否证：O( (x+y)^2 ) = O( x^2 )+O(x*y)大题：1.字符串集合{this,that,there,their}利用2-gram构造的倒排表，编号分别是1,2,3,42.求最长连续和：给出数组A[]，求 i<= k <=j，使得 sigma(A[k])最大： 1.设计O(n^2)的算法。 2.设计O(nlogn 阅读全文
