算法及解析总结计划试卷试题及答案.doc

1对于下列各组函数 f(n)和 g(n)确定 f(n)=O(g(n)或 f (n) (g (n) 或 f (n) ( g(n) 并简述理 由12 分 (1) f (n) log n 2 ; g(n) log n 5; (2) f (n) 2n ; g( n) 100n2 ; (3) f ( n) 2 n ; g( n) 3n ; 2试用分治法实现有重复元素的排列问题设 R { r1 , r2 ,