L_J_SHOU

2013年11月7日

算法----中位数算法的妙用(更新中)

摘要： 中位数算法O(N)有许多妙用，能够在一些场合下替代 排序O(NlgN)1. 中位数算法求N个数组中的中位数即求第n/2大的数算法导论中给出了两种求第k大的数的算法算法1： 随机算法 平均复杂度O(n)思路：利用quicksort的随机版本的partition, 将数组分成2部分： if 左边部分数目... 阅读全文

posted @ 2013-11-07 20:40 L_J_SHOU 阅读(6206) 评论(0) 推荐(0)