2012年7月24日
中位数感想
摘要： http://www.cnblogs.com/tgkx1054/archive/2012/07/24/2607399.html 对于其中的这句话：如果要同时找出最大值和最小值，则比较次数最少并不是2*n-2，而是，我们可以将一对元素比较，然后把较大者于max比较，较小者与min比较，这样就只需要。 3/2*n这个算法是先将奇数位和偶数位的数据比较交换，奇数位保存大数，偶数位保存小数，然后奇数位再比较交换，偶数位再单独比较交换。然后就只需要3/2n 还可以2*logn log为2为底，n的对数 阅读全文
posted @ 2012-07-24 23:53 gui__li 阅读(144) 评论(0) 推荐(0)