https://blog.youkuaiyun.com/pheigenbaumzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/pheigenbaum/article/details/19396219https://blog.youkuaiyun.com/pheigenbaum/article/details/19396219pheigenbaumTue, 18 Feb 2014 09:40:52 +0800https://blog.youkuaiyun.com/pheigenbaum/article/details/10137153https://blog.youkuaiyun.com/pheigenbaum/article/details/10137153pheigenbaumWed, 21 Aug 2013 10:57:04 +0800https://blog.youkuaiyun.com/pheigenbaum/article/details/8940385https://blog.youkuaiyun.com/pheigenbaum/article/details/8940385pheigenbaumFri, 17 May 2013 16:28:25 +0800https://blog.youkuaiyun.com/pheigenbaum/article/details/8911224https://blog.youkuaiyun.com/pheigenbaum/article/details/8911224pheigenbaumFri, 10 May 2013 15:48:34 +0800https://blog.youkuaiyun.com/pheigenbaum/article/details/6414956https://blog.youkuaiyun.com/pheigenbaum/article/details/6414956pheigenbaumThu, 12 May 2011 15:49:00 +0800对于一个数组，要计算其最大最小值，一般的方法都是采用逐个比较的方法，发现更大或更小的值就更新当前记录的最大最小值，可以预见，其时间复杂度是O(n)，我想知道有没有更快的算法。
 
我发现如果用递归方法先求数组里前半部分的最值，再求后半部分的最值，然后比较，并不好，速度没有提高，递归还耗内存。
 
数组的长度可以很大，如1e6，也可以很小，如100~500]]>