设计一个最优算法来查找n个元素数组中的最大值和最小值

最新推荐文章于 2022-12-16 14:00:16 发布
最新推荐文章于 2022-12-16 14:00:16 发布
阅读量1.1w 收藏 11
点赞数 2
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shuiziliu1025/article/details/50958190
版权

转载注明： http://blog.csdn.net/shuiziliu1025/article/details/50958190

把数组两两一对分组，如果数组元素个数为奇数，就最后单独分一个，然后分别对每一组的两个数比较，把小的放在左边，大的放在右边，这样遍历下来，总共比较的次数是 N/2 次；

在前面分组的基础上，那么可以得到结论，最小值一定在每一组的左边部分找，最大值一定在数组的右边部分找，最大值和最小值的查找分别需要比较N/2 次和N/2 次；这样就可以找到最大值和最小值了，比较的次数为N/2 * 3 = (

最低0.47元/天 解锁文章
shuiziliu1025
关注
专栏目录
设计一个最优算法来查找一n个元素数组中的最大值和最小值
CL_Fighting
05-04 1万+
题目描述 有一个算法，查找n个元素的的数组的最大值和最小值，要比较2n次；请写一个最高效的算法，并说明他要比较的次数。请注意复杂度的常数 (不用写代码，说明步骤和过程即可，要定出比较的次数，没写不给分) 解题思路 先遍历一遍数组，两个两个分成一组，小的放在左边大的放在右边，这样比较次数是N/2。N是数组的长度。然后最小的元素一定是在每组的左边，最大的元素在右边。下一步在左边的所有元素中比较...
设计一个更优算法查找一n个元素数组中的最大值和最小值
coobj2008的专栏
03-14 4918
题目如题，已知一种需要比较2n次的方法，要求给出一个更优的算法。特别注意优化时间复杂度的常数！ 解题思路：原始的方法在遍历数组的时候，每个数组元素都要和Max与Min比较，共比较2n次；可以通过将数组两两分组，用每个分组的最大值与Max进行比较，最小值与Min进行比较来进行优化，这样一来比较次数减少为3n/2。 代码实现如下： #include #include "limits.h" u
求数组最大值优化算法
ding43930053的专栏
12-27 704
#include <iostream.h>void main() {int a [] = {23,10,23,789,44,999,44,102,50,800,38,90,80,89}; /**使用sizeOf()函数计算数组的长度**/int size = sizeof(a)/sizeof(*a); /**存放最大值的变量**/int max = a[0]; for(in...
如何从最大的N个数中选出最大或者最小的n个数
fff6215313的专栏
11-10 1191
这个问题我前前后后考虑了有快一年了，也和不少人讨论过。据我得到的消息，Google和微软都面过这道题。这道题可能很多人都听说过，或者知道答案（所谓 的“堆”），不过我想把我的答案写出来。我的分析也许存有漏洞，以交流为目的。但这是一个满复杂的问题，蛮有趣的。看完本文，也许会启发你一些没有想过的解决方案（我一直认为堆也许不是最高效的算法）。在本文中，将会一直以寻找n个最“大”的数为分析例子。注：本文写
USING INDUCTION TO DESIGN 使用归纳法设计算法【全文翻译】
无知的我
07-27 1727
英文版原文下载地址：http://download.csdn.net/source/3472764 使用归纳法设计算法在数学定理证明和计算机算法设计之间采用类比的思想能够为算法设计提供一个极好的方法，通过解释这种做法来了解这种关键思想，从而对此有更深的理解。 这篇文章在进行组合算
设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。
Sailor Moon的博客
04-20 6942
先遍历一遍数组，两个两个分成一组，小的放在左边大的放在右边，这样比较次数是N/2。N是数组的长度。然后最小的元素一定是在每组的左边，最大的元素在右边。下一步在左边的所有元素中比较N/2次产生最小的，在右边的元素中比较N/2次产生最大的。总共需要比较的次数是3*（N/2）次。代码如下 #include #include using namespace std; int main()
c语言程序找出其中的最大值和最小值问题
07-29
在C语言中，找出数组中的最大值和最小值是一项常见的任务，这有助于理解和掌握基本的循环、条件判断以及数组操作。下面将详细解释这个程序的工作原理及其涉及的关键知识点。 首先，程序通过`#include<stdio.h>`引入...
【java随笔】一维数组最大\最小值、排序算法（冒泡排序、选择排序、插入排序、二分查找）
最新发布
weixin_35695688的博客
12-16 997
都是铁，你怎么这么锈
求数组中n个元素整数的最大值
罗铠威的博客
04-11 1383
问题解决：可以找出已知数组中元素的最大值 #include<stdio.h> int main() { int i = 0; int arr[] = { -11,-2,-3,4,5,6,-7,-8,9,-10 }; int max = arr[0]; //这个地方一般不要写int max=0 int sz = sizeof(arr) / sizeof(arr[0]); for (i = 0; i < sz; i++) { if (arr[i] > max)
算法实习：分治算法求n个数的数组中找出第二个最大元素
06-15
分治算法求n个数的数组中找出第二个最大元素
寻找数组中的最大值和最小值
热门推荐
CaryaLiu的专栏
11-01 1万+
问题来源：《编程之美》2.10 寻找数组中的最大值和最小值 对于一个由N个整数组成的数组，需要比较多少次才能把最大和最小的数找出来呢？ 1. 遍历两次数组，分别找出最大值和最小值。需要进行 2 * N 次比较 2. 将数组中的元素分组，按顺序将数组中相邻的两个数分在同一组，用Max和Min来存储最大值和最小值，同一组比较完之后，较小的数与当前的最小值比较，如该数小于当前最小值，更新M
TopK-求数组中N个数据中最大的K个元素
CRblog
04-21 2100
TopK问题求解的最佳方式就是使用堆。 要求最大的K个元素，所以我们建一个有K个元素的堆（为了方便，直接将前K个值放到堆中），调整堆的形态为小堆，堆顶的元素是最小值，将数组中的每个数字和堆顶比较，如果该数大于堆顶，就把堆顶换成该数，同时使用堆的向下调整操作，将堆调整成排好序的堆，这样依次循环，最后得到的就是最大的K个值 void AdjustDown(int array[],i...
"求n个数字中的最大值"的 多种方案，及对多种方案优缺点分析。
weixin_34032779的博客
10-18 969
如果n是3,输入3个数字，求3个数的最大数：第一种方案：利用条件运算符来求解，条件运算符的格式是x?y:z x是boolean类型表达式，如果x=true，则整个条件运算符的结果是y的值，否则是z的值。(((a>b)?a:b))就是得到a,b中的最大值。int a =1,b=2,c=3;int h=(((a>b)?a:b)<c)?c:(((a>b)?...
长度n数组中查找最大元素
weixin_37632716的博客
05-17 273
//扫描整个数组并返回最大的元素 void FindLargestInArray(int n,int[] a){ int large = a[0]; for(int i = 0;i<=n-1;i++){ if(int i = 1;i<=n-1;i++){ if(a[i] > large){ large = a[i]; } } System.out.println("Largest"+large); } } voi
c语言，求n个整型元素一堆数组的最大值及下标
weixin_64412308的博客
06-06 996
#include <stdio.h> int main() { int i=1,x=0; int a[10]; printf("请输入10个元素的值：\n"); for (i=0;i<10;i++) scanf("%d", &a[i]); for (i=1;i<10;i++) { if (a[i]>a[x]) x=i; } ...
使用迭代查找一个list中最小和最大值
weixin_37851188的博客
03-15 571
请使用迭代查找一个list中最小和最大值，并返回一个tuple 下面为实例的 代码片. def findMinAndMax(m): if len(m)==0: return (None,None) else: min=max=m[0] for n in m: if min>=n: small=n else: big=n
python 求列表中最大/最小n个元素的索引
scp_6453的博客
08-04 1128
方法：首先利用heapq模块中的nlargest/nsmallest方法，求得列表中的前n个最大/最小元素，然后利用index（）求每个元素的索引。 代码如下： import heapq l = [5,6,5,3,2,7,8] max_num = heapq.nlargest(4,l) max_index = [] for i in max_num: max_index.append(l.index(i)) print(max_index) #输出： #[6, 5, 1, 0] 借助pyt
常用算法的算法思想以及基本特征
weixin_45434953的博客
04-03 654
算法思想 递归 递归并不是简单的自己调用自己，也不是简单的交互调用。递归在于把问题分解成规模更小、具有与原来问题相同解法的问题，如二分查找以及求集合的子集问题。这些都是不断的把问题规模变小，新问题与原问题有着相同的解法。但是并不是所有所有可以分解的子问题都能使用递归来求解。一般来说使用递归求解问题需要满足以下的条件： 原文链接：https://blog.csdn.net/yuanmxiang/article/details/52868999 分治法 一个求解规模是O(n)以上的问题，如果问题规模越小，则其执
Google算法真题解析：字符串、数组与棋盘问题
- 题目要求在给定数组中最多调整三个元素的位置，以使得调整后数组的最大值与最小值之差（振幅）最小。这需要我们寻找最优的调整策略，可能涉及到排序和贪心算法。 2. **字符串分割** - 给定一个字符串 `S`，需要...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值