摘要：
转自:http://blog.pfan.cn/xiangyu/9660.html注：中位数：中间大小的数 ；上取整用| |表示，下取整用[ ]表示1．选最大输入：n个不等的数输出：max算法1 Findmax1. max←L[1]2. for i←2 to lenth[L] do if max<l[i] then max←L[i]3. return max算法最坏情况下的时间复杂性为O(n)结论：在n 个数的数组中找最大的数, 并以比较作为基本运算的算法类中的任何算法最坏情况下至少要做n－1 次比较.证:因为MAX是唯一的, 其它的n－1个数必须在比较后被淘汰. 一次比较至多淘汰一个数, 阅读全文
