阅读背景:

最坏情况为线性时间的选择算法

来源:互联网 

《算法导论》第3版9.3讲解了最坏情况为线性时间的选择算法

步骤如下

1: 将输入数组的n个元素划分为 n/5 组,每组5个元素,且至多只有一组由剩下的 n%5 个元素组成。1:




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: