2021年10月4日
算法第二章上机实践报告
摘要： 一、实践题目：maximum number in a unimodal array 二、问题描述：找出单峰数组（按先增到峰值，再减小的顺序排号）中的最大值，时间复杂度为logN 三、算法描述：本题采用 二分搜索的思想，取最左为l，最右为r。在l<r的情况下，m=（l+r）/2，判断m位置的数是否为峰 阅读全文
posted @ 2021-10-04 16:28 涂一波 阅读(38) 评论(0) 推荐(0) 编辑