2021年9月29日
算法第二章实践报告
摘要： 实践题目名称 7-1 maximum number in a unimodal array 问题描述 从大小为n的数组中找出最大值（单调递增再递减），由于题目要求时间复杂度为O(log n)，所以为分治法。 算法描述 本题的时间复杂度为O(log n)，采用二分搜索方式对数组不断地二分 若a[mid 阅读全文
posted @ 2021-09-29 17:34 半个一加冰 阅读(33) 评论(0) 推荐(0) 编辑