算法设计与分析课后习题.doc

.第一章1. 算法分析题算法分析题11 求下列函数的渐进表达式(1). 3n2 + 10n 5是，n2 = 1时，n2/10 2 n故: n2/10 + 2n 2 n + 2n = 2*2n = O(2n)(3). 21 + 1/n 21 + 1 = 22 = O(1)(4). log(n3)=3log(n)=O(log(n)(5). 10log(3n) = (10log3)n = O(n)算法分析题1-6(1) 因为：f(n)=log(n2) = 2log(n); g(n) = log(n) + 5所以：f(n)=(log(n)+5) =(g(n)(2) 因为：log(n) n ; f(n) = 2log(n); g(n)= n 所以：f(n) = O(g(n)(3) 因为：log(n) n; f(n) = n; g