专栏首页饶文津的专栏不同时间复杂度的规模上限

不同时间复杂度的规模上限

  • 重要的事实:
    • 当代计算机1s内可做10^7左右次计算 配置好的机器可到k*10^7~10^8

复杂度

数量级

最大规模

O(logN)

>>10^20

很大

O(N^1/2)

10^12

10^14

O(N)

10^6

10^7

O(NlogN)

10^5

10^6

O(N^2)

1000

2500

O(N^3)

100

500

O(N^4)

50

50

O(2^N)

20

20

O(N!)

9

10

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【Gym 100610A】Alien Communication Masterclass

    Andrea is a famous science fiction writer, who runs masterclasses for her belove...

    饶文津
  • 【POJ1083】 Moving Tables (并行的搬运)

    房间1和2,3和4,...,399和400共用一节走廊,有q次从房间li到ri的搬运桌子,一次搬运10分钟。两个搬运如果走廊有重叠部分,则必须一个结束后再执行另...

    饶文津
  • 【HDU 4343】Interval query(倍增)

    给你x轴上的N个线段,M次查询,每次问你[l,r]区间里最多有多少个不相交的线段。(0<N, M<=100000) 限时15000 MS

    饶文津
  • 互联网行业法律动态报告(2014年10月)

    互联网行业法律动态报告(2014年10月) 腾讯互联网与社会研究院法律研究中心 重点摘要: 2014年10月,网络治理、知识产权、竞争规则、电子商...

    腾讯研究院
  • Leetcode-Easy 806. Number of Lines To Write String

    给一个字符串S,从左到右将它们排列行,每行最大长度为100,,同时给定一个数组withds,widths[0]对应着 a的宽度, widths[1]对应着b的宽...

    致Great
  • LeetCode 806. 写字符串需要的行数

    我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写...

    Michael阿明
  • R中的向量化运算

    1、R中的向量化运算-seq seq(1, 10, by=1) seq(1, 10, by=0.1) seq(1.9, 10, by=0.1) #注意,不...

    Erin
  • Python内置函数sorted()从入门到精通

    Python内置函数sorted()可以对列表、元组、字典、集合、字符串、range对象以及其他可迭代对象进行排序,返回排序后的列表,支持使用key参数指定排序...

    Python小屋屋主
  • 互联网法律动态报告(10月版)

    互联网法律动态报告(10月版) 腾讯互联网与社会研究院 法律研究中心 重点摘要: ●2014年10月,网络治理、知识产权、竞争规则、电子商务、互联...

    腾讯研究院
  • Python基础——切片实例

    py3study

扫码关注云+社区

领取腾讯云代金券