标签：最大-最小问题

2020-03-04半瓶木阅读(749)评论(0)赞(0)

问题：分析算法以从数组中找到最大和最小元素。 分析： 方法1：如果将通用方法应用于大小为n的数组, 则需要的比较次数为2n-2。 方法2：在另一种方法中, 我们将问题分为子问题, 并找到每个组的最大值和最小值, 即现在的最大值。每个组中的一...