分治可以O（logN），还有其他更快（至少一样快）的算法没有？
求高手…………
-
等级
本版专家分：4251结帖率 100% -
谁能教我怎么求数组里面的最大（最小值）？
分治可以O（logN），还有其他更快（至少一样快）的算法没有？
求高手…………展开阅读全文
-
等级
本版专家分：1924 -
似乎乱序的只能循环一边吧，这样好像就o(logN)
-
等级
本版专家分：64893勋章
-
-
红花
2011年8月 C/C++大版内专家分月排行榜第一
2010年12月 C/C++大版内专家分月排行榜第一
-
-
黄花
2019年4月 扩充话题大版内专家分月排行榜第二
2019年3月 扩充话题大版内专家分月排行榜第二
2011年9月 C/C++大版内专家分月排行榜第二
2011年4月 C/C++大版内专家分月排行榜第二
2010年11月 C/C++大版内专家分月排行榜第二
-
- 蓝花 2011年6月 C/C++大版内专家分月排行榜第三
-
-
乱序的怎么做到logN？？
-
等级
本版专家分：1507
-
有序的还用找么...
-
等级
本版专家分：64893勋章
-
-
红花
2011年8月 C/C++大版内专家分月排行榜第一
2010年12月 C/C++大版内专家分月排行榜第一
-
-
黄花
2019年4月 扩充话题大版内专家分月排行榜第二
2019年3月 扩充话题大版内专家分月排行榜第二
2011年9月 C/C++大版内专家分月排行榜第二
2011年4月 C/C++大版内专家分月排行榜第二
2010年11月 C/C++大版内专家分月排行榜第二
-
- 蓝花 2011年6月 C/C++大版内专家分月排行榜第三
-
-
有序的是不用找
我问的是，无序的，不把每个数看一遍，怎么知道多大。
都看一遍就 O(n)了
-
等级
本版专家分：34 -
确实要遍历啊 不然怎么对比每个数！
-
等级
本版专家分：86246勋章
-
-
红花
2011年3月 C/C++大版内专家分月排行榜第一
2010年9月 C/C++大版内专家分月排行榜第一
-
-
黄花
2015年1月 C/C++大版内专家分月排行榜第二
2012年3月 C/C++大版内专家分月排行榜第二
2011年11月 C/C++大版内专家分月排行榜第二
2010年6月 C/C++大版内专家分月排行榜第二
2010年5月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2011年4月 C/C++大版内专家分月排行榜第三
2011年2月 C/C++大版内专家分月排行榜第三
2010年8月 C/C++大版内专家分月排行榜第三
-
-
无序的至少是O(N).
-
等级
本版专家分：4145勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
太深奥了，说实话百度到的分治算法俺都看不太懂，学习了。
-
等级
本版专家分：1507
-
LZ提到的分治法就是o(logN)的
-
等级
本版专家分：22924勋章
-
- 红花 2011年7月 C/C++大版内专家分月排行榜第一
-
- 黄花 2011年8月 C/C++大版内专家分月排行榜第二
-
-
表3．1 本章所有算法的复杂度
-----------------------------------------------------------------
算 法 最好情况 平均情况 最坏情况
-----------------------------------------------------------------
快速排序 O(NlogN) O(NlogN) O(N2)
归并排序 O(N) O(NlogN) O(NlogN)
基数排序 O(N) O(N) O(N)
线性查找 O(N)
折半查找 O(NlogN)
哈希查找 O(N/M)*
健树查找 O(1)**
-----------------------------------------------------------------
貌似你想得到 比如有序的序列当中查找一个数字，折半查找的情况下的平均查找次数就是 O（logN）
-
等级
本版专家分：4251
-
您的意思是先弄个nlogn（n，对于部分情况）的排序，然后二分查找？有创意！
- c++里面求最大值的函数_求最大值、最小值的特殊案例，用函数快速搞定！
由于公众号规则改变，为防止以后看不到我们：请务必点击上方蓝字【Excel三十六计】→右上角菜单【···】→设为星标★在网上看到一个...然后我们用max和min函数求最大、最小值，最后相减就得到时间差。操作步骤：...
- 黑马程序员C++教程从0到1入门--c++编程例子 职工管理系统
黑马程序员C++教程从0到1入门--编程职工管理系统c++职工管理系统职工管理系统.cpp：workmanager.h头文件work类workmanager类employee类、manager类、boss类workmanager.cpp文件 c++职工管理系统 ...
- 6 获取数组中最小值_批量获取相同产品的最低单价？
本技巧是学院第702个原创office技巧。往期技巧查询请访问学院官网：www.zloffice.net-----------------------前几期的职领office...今天的问题如下,如何能够获取相同商品的最小单价？赶紧来看看Excel文件截图。大致...
- TensorFlow入门
TensorFlow入门 参考资料： TensorFlow中文社区教程 TENSORFLOW从入门到精通之——TENSORFLOW基本操作 TensorFlow升级到1.0版本的问题 Tensorflow save&restore遇到问题及解决应对 NotFoundError: Key Variable...
- python 求n个数组的均值_Python实现Kmeans聚类算法
题记：最近有幸参与了一个机器学习的项目，我的主要工作是帮助进行数据预处理，期间用Python实现了K-means聚类算法，感觉收获很多特此记录下来和大伙儿分享。一机器学习项目的主要流程 机器学习项目的主要流程有...
- python 获取json中最大值_Python中高效使用JSON的四个小窍门
字典和列表是Python的两种数据类型，也是用来处理JSON的完美工具。本文将主要分享以下内容：·如何载入、编写JSON?·如何在命令行上优化、校验JSON?·如何通过使用JMESPath对JSON文档执行高级查询?...
- Java数组
java数组 java二位数组
- NumPy学习笔记（2）--Array数组和矩阵基本运算
有句话对于我这个初学者来说觉得还是挺符合的，翻书看视频浏览教程贴啊什么的，会发现很多知识点，一开始并不用非得记下都有些什么函数，问题是好像也记不住，学过去之后只要知道这个东西它都能实现什么些什么功能...
- C语言数组用法小技巧
这可能是C语言的第四次教程，主要是讲讲数组的一些用法吧。 一.数组的下标记录用法 首先，我们看例题吧首先我们看例题： 某个超大社区需要统计社区人数，给定为n（0<=n<=10000）人，我们需要写一个...
- [Java教程 24] 数组常见问题与操作
原文来自 © 呆萌钟【JavaSe必知必会】26-数组常见问题与操作 数组操作常见的两个小问题 数组索引越界 ArrayIndexOutOfBoundsException 访问到了数组中的不存在的索引时发生。 空指针异常 ...
- c++里面求最大值的函数_Excel中这些新增这5个函数，实在是太好用了
Excel自2016版本以来，新增了部分的函数，而这些函数解决了以前无法解决的问题，在此之前大家都是用原有的数组公式或者长长的嵌套公式才能完的，现成基本上很容易就能完成了。函数01IFS函数在前几期的教程中，关于多...
- c++ 返回数组中最大的值_Excel中这些新增这5个函数，实在是太好用了
Excel自2016版本以来，新增了部分的函数，而这些函数解决了以前无法解决的问题，在此之前大家都是用原有的数组公式或者长长的嵌套公式才能完的，现成基本上很容易就能完成了。函数01IFS函数在前几期的教程中，关于多...
- Java笔记3-Eclipse的使用与数组
1.Eclipse 的安装与下载 关于怎么下载安装包，去官网直接下载就可以了。 Eclipse官网下载链接：官网链接 找一个历史版本下载，因为我下的是neno版本的、 ...直接运行eclipse.exe会报错（你先试一下，能打开就是没有问
- 学习记录-数组算法题：最大子数组
任务是：找出连续的 arr 的子数组，其里面所有项的和最大。 写出函数 getMaxSubSum(arr)，用其找出并返回最大和。 例如： getMaxSubSum([-1, 2, 3, -9]) = 5 (高亮项的加和) getMaxSubSum([2, -1, ...
- java数据结构之二--乱序数组自然排序实现的两种方法：面试题中，对一个乱序数组不使用排序算法，但是得到...
之前写了一篇使用LinkedList+TreeMap实现栈的入栈和弹栈功能，并且记录入栈的最小值和最大值的博客。 近来在找工作，看到了很多面试题关于数据结构和算法的。题目类似于：对一个乱序数组不使用排序算法，但是得到...
- +pink老师的JS教程笔记3+内置对象 Math Date 数组 字符处理 简单与复杂数据类型
JavaScript 内置对象 目标 能够说出什么是内置对象 能够根据文档查询指定 API 的使用方法 能够使用 Math 对象的常用方法 能够使用 Date 对象的常用方法 能够使用 Array 对象的...- 查看里面参数的意义和类型...
- C语言数组：C语言数组定义、二维数组、动态数组、字符串数组
1.C语言数组的概念在《更加优美的C语言输出》一节中我们举了一个例子，是输出一个 4×4 的整数矩阵，代码如下：#include <stdio.h>#include <stdlib.h>int main(){ int a1=20, a2=345, a3=700, a4=22; ...
- c语言 动态数组_第6章 中断与数码管动态显示
第6章 中断与数码管动态显示中断是单片机系统重点中的重点，因为有了中断，单片机就具备了快速协调多模块工作的能力，可以完成复杂的任务...6.1 C语言的数组6.1.1 数组的基本概念第四章已经学过变量的基本类型，比如...
- 教你如何迅速秒杀掉：99%的海量数据处理面试题
教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言 一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢...
- Java基础之数组
(1)数组：存储同一种数据类型的多个元素的容器（注意和集合的区别 后面的总结之中有）。 (2)特点：每一个元素都有编号，从0开始，最大编号是长度-1。编号的专业叫法：索引。 (3)定义格式 A:数据类型[] 数组名; ...
- 第6章 一维数组
6.1 一维数组的定义 数组的定义： 数组元素类型[] 数组名=new 数组元素类型[数组元素的个数]； 数组内存分析： public class ArrayDemo2 { public static void main(String[] args) { int[] arr=new ...
- C#的结构和数组
里面存储了相关的不同类型的数据。 有一句话我觉得十分重要：方法是依存于结构和对象存在的。这以后我们会个更加深入的学习的。 Struct结构： 可以帮助我们一次性声明不同类型的变量。 语法： [public] struct 结构...
- 5根据条件查询最大id的值_通过 Laravel 查询构建器实现复杂的查询语句
在上一篇教程中，我们通过查询构建器实现了简单的增删改查操作，而日常开发中，往往会涉及到一些更复杂的查询语句，比如连接查询、子查询、排序、分页、聚合查询等等，这一篇教程我们将围绕这些内容展开探讨。...
- php 数组排序键值重新排列_谈谈我在PHP面试时踩过的坑 找工作必看
1.get,post 的区别显示有区别get方法是将字符串拼接在地址栏后面可以看见而post方法看不见传递的大小有区别具体大小和浏览器有关系，ie浏览器是2k其他浏览器的最大值可能不同，但是也比较小。而post方法传递参数的...
- 数组相关常见算法_Java语言基础
一、简单概述 1)、Java语言基础数组相关的基础算法，面试题里面经常碰到的也有。 2)、一个公司，先不说有没有专门的算法工程师，但自己遇见最简单的基础算法需要自己会。 二、要点概述
- leetcode数组中的问题（九）
849. 到最近的人的最大距离 https://leetcode-cn.com/problems/maximize-distance-to-closest-person/ 在一排座位（seats）中，1代表有人坐在座位上，0代表座位上是空的。至少有一个空座位，且至少有一人坐在座位...
- python矩阵求逆_Python教程（六）
Numpy本身并没有很多高级的数据分析功能和算法，但理解Numpy的数组机器计算可以帮助我们使用其他的包。接下来，我将着重于介绍Nunmpy包比较常用的一些功能。因为Anaconda自带Numpy包，所以我们可以直接使用Numpy包。...
- 返回列表的最大值下标_python入门到精通教程06-一文轻松搞懂python列表
列表定义使用中括号[],里面的值可以为任意类型list1 = ['hello',123,99.99,False]列表特点有序：下标索引元素可修改值可重复列表值访问list[index]:索引从0开始，不能越界list[0]访问第一个值列表新增list.append...
- 世界500强面试题.pdf
1.4.5. 求一个矩阵中最大的二维矩阵(元素和最大) ........................................ 86 1.4.6. 强大的和谐 ........................................................................................ 90 ...
- Xshell-7.0个人免费版.zip
Xshell-7.0个人免费版 ，供个人免费使用。 Xshell 是一个强大的安全终端模拟软件，它支持SSH1, SSH2, 以及Microsoft Windows 平台的TELNET 协议。Xshell 通过互联网到远程主机的安全连接以及它创新性的设计和特色帮助用户在复杂的网络环境中享受他们的工作。Xshell可以在Windows界面下用来访问远端不同系统下的服务器，从而比较好的达到远程控制终端的目的。除此之外，其还有丰富的外观配色方案以及样式选择。