zoukankan      html  css  js  c++  java
  • O(n²)、O(n)、O(1)、O(nlogn)

    大体上和 @丁戍 说的差不多。

    简单说O(n²)表示当n很大的时候,复杂度约等于Cn²,C是某个常数,简单说就是当n足够大的时候,n的线性增长,复杂度将沿平方增长。

    O(n)也是差不多的意思,也就是说n很大的时候复杂度约等于Cn,C是某个常数。

    O(1)就是说n很大的时候,复杂度基本就不增长了,基本就是个常量C。


    作者:Ivony
    链接:https://www.zhihu.com/question/21387264/answer/18080913
    来源:知乎
    著作权归作者所有,转载请联系作者获得授权。
  • 相关阅读:
    装饰者模式
    代理模式
    享元模式
    模板模式
    命令模式
    建造者模式
    单例模式
    观察者模式
    迭代器模式
    访问者模式
  • 原文地址:https://www.cnblogs.com/Ph-one/p/6398837.html
Copyright © 2011-2022 走看看