《算法设计与分析》试卷a.pdf

算法设计与分析试卷 一计算题 共25分 1. 用表示函数f与g之间的关系 10分每小题2分 (1) f(n) 10000n g(n) n-10000 n n (2) f(n) 2 g(n) 3 /n 3 2 2 3 (3) f(n) n log n g(n) n log n (4) f(n) log n g(n) log n 2 3 n 100 (5) f(n) 100 +n g(n) n! 2