Chinaunix首页 | 论坛 | 博客
  • 博客访问: 65526
  • 博文数量: 115
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 10
  • 用 户 组: 普通用户
  • 注册时间: 2014-03-08 19:09
文章分类
文章存档

2015年(115)

我的朋友

发布时间:2015-08-06 16:47:52

......【阅读全文】

阅读(118) | 评论(0) | 转发(0)

发布时间:2015-08-06 16:47:44

......【阅读全文】

阅读(98) | 评论(0) | 转发(0)

发布时间:2015-08-06 16:47:37

快排无敌对手是《算法导论》第二章快速排序的最后一个小节提到的。这个算法能够产生一个数组,在这个数组上,使得快速排序算法会以最低的效率运行。......【阅读全文】

阅读(357) | 评论(0) | 转发(0)

发布时间:2015-08-06 16:47:25

通常使用类似快排的算法,最坏情况查找第k大的书时间花费由预期O(n)增长到了n的平方。《算法导论》9.3给出了最差情况也为O(n)的算法。本文大致介绍了该算法并给出了C的实现代码,并对一道相关练习题尝试了证明。......【阅读全文】

阅读(647) | 评论(0) | 转发(0)

发布时间:2015-08-06 16:47:15

......【阅读全文】

阅读(384) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册