算法-二分搜索-找出最大值和次大值

二分搜索

<2>找出最大值和第二大值时间复杂度O（n)

class Program
{static void Main(string[] args){List<int> list = new List<int> { 10, 3, 6, 4, 7, 1, 9, 2 };var v = getMax(list, 0, list.Count - 1);}static (int, int) getMax(List<int> list, int start, int end){if (start!=end){int middle = (start + end) / 2;var left = getMax(list, start, middle);var right = getMax(list, middle + 1, end);var temp = new List<int> { left.Item1, left.Item2, right.Item1, right.Item2 };temp.Sort();return (temp[2], temp[3]);}elsereturn (int.MinValue, list[start]);}
}

算法-二分搜索-找出最大值和次大值相关推荐

算法-二分搜索-找出最大值和最小值
二分搜索问题找出最大值和最小值时间复杂度O(n) using System; using System.Collections.Generic;namespace dataLearn {class ...
java 算法之找出数组中第二大的数
1.如果仅考虑实现功能而不考虑效率,可以先通过排序算法将数组排序,然后根据数组下标来访问数组中第二大的数,,最快的排序算法一般为快速排序算法,但是其时间复杂度为(nlogn),根据下标访问需要便利一遍 ...
数据结构第5章例题若矩阵Am×n中存在某个元素aij满足：aij是第i行中的最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。试编写一个算法，找出A中的所有鞍点。
[例5.1] 若矩阵Am×n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点.试编写一个算法,找出A中的所有鞍点. 算法如下: void saddl ...
找出最大值和最小值（算法导论第三版9.1-2)
找出最大值和最小值 (算法导论第三版9.1-2) 在最坏的情况下,比较次数下界是⌈3n/2⌉−2 void find_maximum_and_minimum_element(int *array,in ...
给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。
笔者初涉<算法设计与分析>这门专业课,在做一些算法设计题的过程中遇到一些小感悟,特此记录和大家分享. 下面直接给出算法题目: 给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高 ...
典型的Top K算法_找出一个数组里面前K个最大数
原文典型的Top K算法_找出一个数组里面前K个最大数...或找出1亿个浮点数中最大的10000个...一个文本文件,找出前10个经常出现的词,但这次文件比较长,说是上亿行或十亿行,总之无法一次读入 ...
在一个SQL Server表中的多个列找出最大值
在一个SQL Server表中一行的多个列找出最大值有时候我们需要从多个相同的列里(这些列的数据类型相同)找出最大的那个值,并显示这里给出一个例子 IF (OBJECT_ID('tempdb..# ...
c语言找出成绩的最大,C语言求每个学生、每门课的平均成绩并找出最大值
C语言求每个学生.每门课的平均成绩并找出最大值 for(i=0;i { y=0; for(j=0;j { y=y+a[j][i]; } c[i]=y/3; printf("第%d门课的平均 ...
【Python】最长括号匹配问题：给定字符串，仅包含左括号‘(’和右括号‘)’，它可能不是括号匹配的，设计算法，找出最长匹配的括号子串
最长括号匹配示例: 给定字符串,仅包含左括号'('和右括号')',它可能不是括号匹配的,设计算法,找出最长匹配的括号子串. 算法分析只有在右括号和左括号发生匹配时,才有可能更新最终解. 计算s[0 ...

算法-二分搜索-找出最大值和次大值

二分搜索

算法-二分搜索-找出最大值和次大值相关推荐

最新文章

热门文章