摘要:
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 阅读全文