专注于互联网--专注于架构

最小费用最大流算法:求最大最小元素算法

参考：[http://www.crazycoder.cn/] 参考：[http://www.crazycoder.cn/]问题:求一列数中的最大最小值,设一共有N个数字. 参考：[http://www.crazycoder.cn/]1. max_min1() 最简单的想法是平凡算法,只要挨个比较就可以了.求最大值需要N-1次比较,最小值需要N-2次比较. 则T(N) = W(N) = A(N) =2N -3 显然 S(N) = O(1) 2. max_min2() 分别去比较得出结果即可,求得最大最小值各需要N-1次比较. T(N) = W( [阅读全文] [PDF]