分治与递归算法实验.pdf

. 实验二 分治与递归算法的应用 一实验目的 1掌握分治算法的基本思想分 -治-合技巧和效率分析方法 2 熟练掌握用递归设计分治算法的基本步骤基准与递归方程 3 学会利用分治算法解决实际问题 二实验内容 1. 问题描述 题目一线性时间选择 给定 n 个元素和一个整数 k 要求用 O(n) 时间找出这 n 个元素中第 k 小元 素 题目二金块问题 老板有一袋金块共 n 块n 是 2 的幂n 2 ,