ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 常用的算法的时间复杂度和空间复杂度(z)

常用的算法的时间复杂度和空间复杂度(z)

原创 Linux操作系统 作者:pursue2012 时间:2009-03-01 22:50:02 0 删除 编辑

排序法

最差时间分析 平均时间复杂度 稳定度 空间复杂度
冒泡排序 O(n2) O(n2) 稳定 O(1)
快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n)
选择排序 O(n2) O(n2) 稳定 O(1)
二叉树排序 O(n2) O(n*log2n) 不一顶 O(n)

插入排序

O(n2) O(n2) 稳定 O(1)
堆排序 O(n*log2n) O(n*log2n) 不稳定 O(1)
希尔排序 O O 不稳定 O(1)

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/14847543/viewspace-558227/,如需转载,请注明出处,否则将追究法律责任。

下一篇: 没有了~
请登录后发表评论 登录
全部评论

注册时间:2008-09-15

  • 博文量
    9
  • 访问量
    20421