2016年7月30日
中位数与顺序统计量
摘要： 一：最小值和最大值在有n个元素的集合中如果想找最小值，最优也就是n-1次，但如果同时找最大值和最小值，最优可以不是2(n-1)次而是3*(n/2)次，基本思路是成对的比较，先两个数之间比较，较小值与最小值比较，较大值与最大值比较，注意奇数偶数要分开讨论。#includ... 阅读全文
posted @ 2016-07-30 17:45 seasonal 阅读(120) 评论(0) 推荐(0)