登录 注册
当前位置:主页 > 资源下载 > 50 > 答案与试卷的算法设计与分析

答案与试卷的算法设计与分析

  • 更新:2024-08-05 22:44:44
  • 大小:71KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:RAR

资源介绍

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