还看今早的ChinaUnix博客
还看今早
全部博文(115)
2015年(115)
cynthia
wendan56
章鱼小丸
发布时间:2015-08-06 16:47:52
......【阅读全文】
发布时间:2015-08-06 16:47:44
发布时间:2015-08-06 16:47:37
快排无敌对手是《算法导论》第二章快速排序的最后一个小节提到的。这个算法能够产生一个数组,在这个数组上,使得快速排序算法会以最低的效率运行。......【阅读全文】
发布时间:2015-08-06 16:47:25
通常使用类似快排的算法,最坏情况查找第k大的书时间花费由预期O(n)增长到了n的平方。《算法导论》9.3给出了最差情况也为O(n)的算法。本文大致介绍了该算法并给出了C的实现代码,并对一道相关练习题尝试了证明。......【阅读全文】
发布时间:2015-08-06 16:47:15
登录 注册