常见算法时间复杂度

转载 2016年08月30日 17:41:57

常见算法时间复杂度:
O(1): 表示算法的运行时间为常量
O(n): 表示该算法是线性算法
O(㏒2n): 二分查找算法
O(n2): 对数组进行排序的各种简单算法,例如直接插入排序的算法。
O(n3): 做两个n阶矩阵的乘法运算
O(2n): 求具有n个元素集合的所有子集的算法
O(n!): 求具有N个元素的全排列的算法

优<----------------------<劣
O(1)<O(㏒2n)<O(n)<O(n2)<O(2n)

时间复杂度按数量级递增排列依次为:常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n2)、立方阶O(n3)、……k次方阶O(nk)、指数阶O(2n)。
常用排序算法的时间复杂度和空间复杂度

排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度
冒泡排序 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)

常见算法时间复杂度

常见算法时间复杂度: O(1): 表示算法的运行时间为常量 O(n): 表示该算法是线性算法 O(㏒2n): 二分查找算法 O(n2): 对数组进行排序的各种简单算法,例如直接插入排序的算法。...
  • zsyj333
  • zsyj333
  • 2014年06月10日 16:50
  • 590

常用排序算法稳定性、时间复杂度分析

1、  选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,        冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 2、研究排序算法的稳定性有何意义? ...
  • jiuyueguang
  • jiuyueguang
  • 2013年09月25日 20:23
  • 11109

常见算法时间复杂度比较

Python常见算法时间复杂度比较
  • u014745194
  • u014745194
  • 2017年05月29日 16:34
  • 669

常见算法时间复杂度表

常见的数量级大小:O(1)<O(logn)<O(n)<O(nlogn)<O(n2n^2)<O(n3n^3)<O(2n2^n)<O(n!) 数量级 能承受的大致规模 常见算法 O(1) ...
  • wtysos11
  • wtysos11
  • 2016年10月05日 09:28
  • 196

常见算法时间复杂度和空间复杂度

  • sunnylinner
  • sunnylinner
  • 2016年09月20日 20:45
  • 355

线性表——顺序表——时间复杂度计算

数据结构的核心思想是通过数据结构的思维来优化代码的算法,以此来提升程序的执行性能,缩短程序执行的时间。下面我来举两个例子,以此来说明数据结构的时间复杂度计算问题。...
  • ZZY1078689276
  • ZZY1078689276
  • 2017年09月13日 09:38
  • 737

常见问题与常见算法的时间复杂度

旅行商问题,比如某地有 nn(2≤n≤102\leq n\leq 10)个城市,推销员想从一个城市出发,访问所有大城市之后回到起始位置。、假定,此地恰有最多的 10 个城市,出发城市是固定的,下一站 ...
  • lanchunhui
  • lanchunhui
  • 2016年09月05日 22:44
  • 349

面试常见算法总结

这里是我在网上搜索的一些面试常见算法,总结一下,利人利己。top k 问题:选取第k大(前k大)的数可以采用类似于快速排序的方法, 利用快速排序的思想,从数组S中随机找出一个元素X,把数组分为两部分S...
  • u012931582
  • u012931582
  • 2017年04月01日 21:36
  • 586

常用几种排序算法的时间复杂度和空间复杂度

 常用的排序算法的时间复杂度和空间复杂度 排序法  最差时间分析 平均时间复杂度  稳定度  空间复杂度  冒泡排序 ...
  • yhd0916
  • yhd0916
  • 2015年09月04日 10:19
  • 2282

互联网公司常见面试算法题

1、假设淘宝一天有5亿条成交数据,求出销量最高的100个商品并给出算法的时间复杂度。 先用哈希,统计每个商品的成交次数,然后再用在N个数中找出前K大个数的方法找出成交次数最多的前100个商品。 优...
  • jiangyanting2011
  • jiangyanting2011
  • 2017年04月21日 21:22
  • 3158
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:常见算法时间复杂度
举报原因:
原因补充:

(最多只允许输入30个字)