会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bruce的追逐
If you want some, go to get it
博客园
首页
新随笔
联系
订阅
管理
2007年12月16日
时间复杂度为O(n)的计数排序算法
摘要: 凡是学过数据结构的朋友们大多熟悉一些排序算法,插入排序、冒泡排序、快速排序、和堆排序等。这些排序总的来说都是于比较排序算法,也就是说要对容器中的数据进行大小的比较。在这里合并排序和堆排序都采用了算法中经常使用的一种策略,分而治之来提高效率。他们都属于渐进最优的比较排序算法,时间复杂度达到了O(nlgn),很优秀了,不是么?这里不再唠叨那些比较常见的排序算法,在接下来的几天,我给大家介绍分别介绍计数...
阅读全文
posted @ 2007-12-16 19:55 BruceZhao
阅读(5245)
评论(4)
推荐(0)
编辑
2007年8月10日
New Environment, New Blog
摘要: There are lots of things changed recently. So, I decided to move my blog from my MSN live. This blog refers to softerware project and technology, including C#, C++, COM, .Net and so on. In this first ...
阅读全文
posted @ 2007-08-10 09:11 BruceZhao
阅读(164)
评论(3)
推荐(0)
编辑