现在的位置: 首页 > 综合 > 正文

找出第k大的数字

2017年11月14日 ⁄ 综合 ⁄ 共 111字 ⁄ 字号 评论关闭

1,假设我们所要找的数据集合是有限的集合,并且可以同时放入内存中,后续的海量数据我们再讨论。

题设条件,根据算法导论,利用顺序统计法,左边的数据会大于特定的数字,右边会小于特定数字,然后我们对比数字对应的下标跟K,在选择递归

抱歉!评论已关闭.