posts - 267,  comments - 1127,  trackbacks - 0

STL排序算法(O(nlogn))效率比较

n=300 0000时

对于完全随机生成的整型数(compiler: VC6)


自写快排:约1.8s 设为1X

sort=2X
qsort=4X
make_heap,sort_heap=4X
push_heap,sort_heap=4.3X
stable_sort=5X
set=30X

 

 

---
本文章使用开源内容管理kicoy发布

posted on 2006-06-12 11:41 踏雪赤兔 阅读(336) 评论(0)  编辑 收藏 引用 所属分类: 速查手册


标题  
姓名  
主页
验证码 *
内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)
 
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
[使用Ctrl+Enter键可以直接提交]
 
相关链接:




百度空间| 见闻日记| 编程感悟
我的twitter


LOGO

自我介绍:我系鸣仔,喜爱研究算法,曾是中大ACM队员。 发QQ消息


添加到收藏夹 Locations of visitors to this page

常用链接

随笔分类(290)

随笔档案(267)

文章分类(38)

相册

收藏夹(54)

与博主互动

博客手拉手

搜索

  •  

积分与排名

  • 积分 - 130533
  • 排名 - 5

最新评论

阅读排行榜

评论排行榜

60天内阅读排行