摘要: 实验一实践报告 计科2001 刘千愉 20201003146 一、 问题描述 在单峰数组中找出最大值 二、 算法描述 单峰函数的最大值一定大于它前面的一个数,也大于它后面的一个数 用二分法找出每个子问题最大的值,再进行递归,与其他结果进行比较,最后返回峰值 三、 算法时间与空间复杂度分析 递归算法: 阅读全文
posted @ 2021-10-04 13:31 是小七 阅读(32) 评论(0) 推荐(0) 编辑