找到拥有最大波谷的子数组位置

【文件属性】：

文件名称：找到拥有最大波谷的子数组位置

文件大小：336KB

文件格式：PDF

更新时间：2022-07-24 11:13:58

算法 程序设计

假设X：[1:n] 是实数数组， L 是一个固定的正整数L ≤ n。X的L 子数组是数组X 的L 连续元素的任意序列。L -子数组的波谷是该L-子数组中的最小值。给出一个分治算法， 输入一个数组 X[1:n] 和一个正整数L ≤n ，并返回具有最大波谷的子数组L 的起始位置，并根据n 和L 分析算法的时间复杂度。