算法分析与设计方案第章习题答案.pdf

第一章习题 1-1,1-2,1-3,1-6 1-1 求下列函数的渐进表达式 2 2 3n +10n = O(n ) 2 n n n /10+2 = O(2 ) 21+1/n = O(1) 3 logn = O(logn) n 10log3 = O(n) 知识点 如果存在正的常数 C 和自然数 N 0 使得 当 N>=N 0 时有 f(N