阅读背景:

编程之美2.10 寻找数组中的最大值和最小值

来源:互联网 

      这个问题其实很容易解决,就是循环遍历一遍数组,然后找到数组中存在的最大值和最小值就可以了,书中主要讨论的问题是比较次数较小的方法,不过,书中已经证明了,无论用什么方法最少的比较次数也就是循环遍历一遍的比较,结果是O(1.5N)的,所以,很容易的可以解决这个问题。      这个问题其实很容易解决,就是循环遍历一遍数组,然后找到数组中存在的最大值和最小值就




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: