精品文档 算法设计与分析 1(1) 证明O(f)+O(g)=O(f+g)7分 (2) 求下列函数的渐近表达式6分 3n2+10n; 21+1/n; 2对于下列各组函数f(n)和g(n)确定f(n)=O(g(n)或f(n)=(g(n)或f(n)=(g(n)并简述理由15分 (1) (2) (3) 3试用分治法对数组A[n]实现快速排序13分 4试用动态规划算法实现最长公共子序列问题15分 5试用贪