算法复习材料1.doc

.算法复习练习题一计算题与简答题1. 用表示函数f与g之间的关系。(1) f(n)=10000n g(n)=n-10000(2) f(n)=2n g(n)=3n/n(3) f(n)=n3log2n g(n)=n2log3n(4) f(n)=log2n g(n)=log3n(5) f(n)=100n+n100 g(n)=n!2.估计下列算法的时间复杂性的阶。(1)算法A的时间复杂性为，(2)算法B的时间复杂性为3. 计算下面算法中count=count+1的执行次数算法1.10 COUNT3 输入：，k为正整数 输出：count=count+1的执行次数 count=0 for i=1 to n j=2 while j=n j=j2 count=count+1 end while end fo