计算机算法分析习题课第四章：2、3、5、6、10第五章：2、3、8、9、11、121算法分析习题课篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统4-22算法分析习题课篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统4-2 n 当g(n)=O(1) 和f(n)=O(n) 时不妨设g(n)=a ，f(n)=bn ，则：T(n)=2T(n/2)+bn =4T(n/4)+2bn = = 2kT(n/2k)+kbn=an+bnlog2n=O(nlog2n) 3算法分析习题课篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮球比赛的计时计分系统是一种得分类型的系统4-2当g(n)=O(1) 和f(n)=O(1) 时，不妨设g(n)=c ，f(n)=d ，则：T(n)=2T(n/2)+d = 4T(n/4)+2d =2kT(n/2k)+kd = =cn+d log2n =O(n)4算法分析习题课篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的，因此，篮
