首页 存档 技术 查看内容

算法数据结构C 实现7 - 同时查找最大值和最小值优化算法

2018-3-30 13:00 |来自: 互联网 373 0

摘要: 算法导论第九章开始的算法 同时查找最大值和最小值的算法。 本算法并不是直接拿数组中的元素来和最大值和最小值比较的,而是先比较数组中两个数组,然后那其中小的和最小值对比,其中大的和最大值对比,那么算法就可 ...

算法导论第九章开始的算法 同时查找最大值和最小值的算法。

本算法并不是直接拿数组中的元素来和最大值和最小值比较的,而是先比较数组中两个数组,然后那其中小的和最小值对比,其中大的和最大值对比,那么算法就可以由原来需要对比2n次,降到只需要对比3n/2次了。

对于一个无序查找最小值的算法一般都如下:

  1. template

声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部