1、对于下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或 或 ，并简述理由。（12分） (1) (2) (3) 2、试用分治法实现有重复元素的排列问题：设 是要进行排列的 个元素，其中元素 可能相同，试计算 的所有不同排列。（13分） 3、试用分治法对一个有序表实现二分搜索算法。（12分）