如何更快的计算数组里的最大值最小值

最新推荐文章于 2021-11-25 10:06:28 发布
最新推荐文章于 2021-11-25 10:06:28 发布
阅读量628 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pheigenbaum/article/details/6414956
版权

对于一个数组，要计算其最大最小值，一般的方法都是采用逐个比较的方法，发现更大或更小的值就更新当前记录的最大最小值，可以预见，其时间复杂度是O(n)，我想知道有没有更快的算法。

 

我发现如果用递归方法先求数组里前半部分的最值，再求后半部分的最值，然后比较，并不好，速度没有提高，递归还耗内存。

 

数组的长度可以很大，如1e6，也可以很小，如100~500

pheigenbaum
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法-----------数列最小值
vspeter的专栏
10-27 1825
java 实现 数组的最优排序
C++数组求最大值及最小值最快方法（3[n/2]的时间效率）
liuhuiyan_2014的专栏
05-04 6740
#include using namespace std; //最小值和最大值的求解，时间复杂度最多是3[n/2],依据算法导论第九章. void swap(int &a,int &b) { int temp = a; a = b; b = temp; } void Grial(int a[],int n) { int i = 0; if(a[i]>a[i+1]) { swap(
计算数组中的最大值
weixin_30241919的博客
05-31 335
import java.util.Arrays;import java.util.Random;public class MaxOfArray { public static void main(String[] args){ //创建一个10个长度的数组 int[] arr = new int[10]; //随机生成10个0-99之间的数值，放入数...
计算数组中的最大值与最小值
weixin_30345055的博客
07-26 797
首先，从题目可以看出，对于大部分的开发者来说，这是一个基础得不能再基础的题目了，所以，知道如何求解以及对求解过程完全掌握的话，可以不用往下看了，如果对于这个问题希望能复习一下，或者不太了解的话，可以接着往下看。我写的实在也有浪费阅读者时间的嫌疑，而目的也只是希望用清晰明确的语言将这些简单的题目讲解清楚，来提升表达方面的能力。 题目描述 给定一个无序的数组，求出这个数组中的最大值与最小值。 解题思路...
算法提高——求最大值
六级不考550+不改名
08-08 501
问题描述 给 n 个有序整数对 ai，bi，你需要选择一些整数对，使得所有你选定的数的 ai + bi 的和最大。 并且要求你选定的数对的 ai 之和非负，bi 之和非负。 　　 输入格式 输入的第一行为 n，数对的个数 以下 n 行每行两个整数 ai，bi 　　 输出格式 输出你选定的数对的 ai + bi 之和 　　 样例输入 5 -403 -625 -847 901 -624 -708 -293 413 886 709 样例输出 1715 数据范围 1 ≤ n ≤ 100 -1000 ≤ ai，bi
c代码-运用指针计算10个元素数组中最大值最小值并返回在数组中的位置
07-16
在C语言编程中，计算一个数组的最大值和最小值是一项基本任务，特别是在处理数据和算法时。本项目涉及的是利用指针技术来实现这一功能，同时返回最大值和最小值在10个元素数组中的位置。以下是这个过程的详细解释。 ...
数组最大值最小值_数组最大值最小值_最小值_
09-30
在编程领域，数组是最基本的数据结构之一...总的来说，找出数组的最大值和最小值是编程基础中的基础，理解并掌握这些基本操作对于解决更复杂的算法问题至关重要。在不同的编程语言和应用场景中，选择合适的方法是关键。
c语言数组参数最大值最小值
12-25
总的来说，C语言数组参数最大值最小值的程序是理解和实践数组操作的一个好例子，它涉及到基本的循环、条件判断以及指针的使用，这些都是C语言编程的基础技能。对于初学者来说，不断编写这样的小程序并分享给他人可以...
js求数组总和、最大值、最小值、平均值、标准差.pdf
12-16
二、数组最大值和最小值的计算 在统计函数中，数组的最大值和最小值是两个重要的计算指标。通过使用 `sort()` 方法对数组进行排序，我们可以获得数组的最大值和最小值。代码实现如下： ``` arr.sort(function (a, b...
多种最值算法，适时选择
奋斗青年一族的博客
04-10 675
对一批数据进行排序，然后找出其中的最大值或最小值，这是基本的数据结构知识。在Java中我们可以通过编写算法的方式，也可以通过数组先排序再取值的方式来实现，下面以求最大值为例，解释一下多种算法。 （1）自行实现，快速查找最大值 先来看用快速查找法取最大值的算法，其代码如下： public static int max(int[] date){ int max = date[0]; fo
ES6快速求出数组中的最大值和最小值
weixin_45966674的博客
11-25 5542
现阶段开发基本不考虑IE，ES6的简便语法也可以被大规模使用，可喜可贺 假定我们现在有一更纯数字数组 let Arrp = [1,2,3,4,5,6] 我们可以通过ES6语法快速的获取到他的最大最小值 let MaxArrp = Math.max(...Arrp) let MinArrp = Math.min(...Arrp) console.log(MaxArrp) console.log(MinArrp) ...
Eigen库使用之矩阵的最大/小值及其位置
AplusX
10-11 1112
https://blog.csdn.net/sheng_bw/article/details/86487264
求数组中的最大值的六种方法
learn8more的博客
06-03 3万+
var arr=[1,231,33,33,9999,9999,9339,1011]; 求数组中的最大值 总结总结了6个方法,排序的就选了个冒泡排序为代表 1 Array.prototype.getMax1=function(){ 2 return this.sort(function(a,b){ 3 return a-b 4 })[this.le...
数组排序，求数组最大值，最小值的方法
热门推荐
吴小迪的博客
05-14 4万+
我们现在已知有这样一个数组： let array = [51,4,95,32,-64,8,125]; 接下来我们要对其进行排序，求最大值和最小值： 首先先来数组排序的方法： 1.数组的sort排序方法： 注意点： 数组的sort方法会改变原有数组 array.sort((a, b) => a - b;) //升序 array.sort((a, b) => b - a;) //降...
计算数组中最大值与最小值的最优方法
GhostGuardian的博客
11-10 3716
计算数组中最大值与最小值的最优方法。
Array类型 | 六种算法求数组的最大值和最小值
是希望的博客
11-20 3051
《JavaScript重难点实例精讲》之求数组的最大值和最小值（6种解法）
快速找到一个数组中的最大值、次大值及最小值
qq_42846655的博客
08-06 8428
快速找到数组中的最大值、次大值及最小值 本文主要用于将一个数组中的最大值、最小值和次大值通过java代码实现出来。有的伙伴肯定也想过可以将数组进行排序在直接取值，虽然这样也可以，但终究代码效率会慢一些。如果需要具体详情，可以参考数据结构中关于排序的部分。 package com.cyl.day05; /** * 快速找出一个数组中的最大数、第二大数。 * @author CLY * ...
eigen 列拼接_Eigen库使用之范数、行列元素的最大/小值及其位置
weixin_39757265的博客
12-20 2182
Eigen库(点这里)的矩阵运算使用特别方便，对于大数据量点云的处理方面使用很多。矩阵或向量的定义、相关函数(如：行、列、求范数、大小、特征值/向量、矩阵分解以及一些运算等)的使用也很简单，结合C++编程，可以有类似MATLAB的简洁舒畅！今天主要介绍几个函数：范数类函数。norm()(求向量模长等)，如 l2范数，squaredNorm(), lp范数，lpNnorm(),这里的p可以是1或者无...
vue用计算属性显示数组里最大值最小值
最新发布
02-22
你可以使用计算属性来显示数组中的最大值和最小值，例如： computed: { maxValue() { return Math.max(...this.array) }, minValue() { return Math.min(...this.array) } }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值