加载中…
正文 字体大小:

时间复杂度

(2012-03-18 21:49:29)
标签:

杂谈

分类: 算法

插入类排序算法

排序算法                              时间复杂度

直接插入                              O(n2                                             稳定

折半插入排序                          比较时间复杂度O(nlogn)总的时间复杂度仍是 O(n2

希尔排序                               O(n1.5)                                         不稳定

 

 

简单选择排序                           O(n2

树形选择排序                           O(nlog2n)

堆排序算法                             O(nlog2n)

冒泡排序算法                           O(n2

快速排序算法                           平均情况下O(nlogn)

堆排序                                 平均情况下O(nlogn)        

归并排序                               平均情况下O(nlogn)    

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4006900000 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有