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

. 第一章 1. 算法分析题 算法分析题 11 求下列函数的渐进表达式 (1. 3n^2 + 10n < 3n^2 + 10n^2 = 13n^2 = O(n^2) (2. n^2 / 10 + 2^n 当 n>5 是 n^2 < 2 ^n 所以当 n >= 1 时 n^2/10 < 2 ^n 故: n^2/10 + 2^n < 2 ^n + 2^n = 2*2^n = O(2^n) (3. 2