寻找数组中最大值和最小值—分治算法_设计一个分治算法,在给定的无序整数数组中,寻找输入数据中的最大值

作者：Gausst松鼠会 | 2024-04-26 05:15:19

踩

设计一个分治算法,在给定的无序整数数组中,寻找输入数据中的最大值

题目：给定一个数组，求其最大值和最小值

解法：复杂度最低的算法应该是采用分治算法求得的。

分治算法，其基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同，求出子问题的解，就可得到原问题的解。

如果原问题可分割成k个子问题，1<k≤n，且这些子问题都可解并可利用这些子问题的解求出原问题的解，那么这种分治法就是可行的。由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易直接求出其解。这自然导致递归过程的产生。分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。

改题目的代码：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/489192