大O表示法

常见的大O表示形式

符号 名称
O(1) 常数的
O(log(n)) 对数的
O(n) 线性的
O(nlog(n)) 线性和对数乘积
O(n^2) 平方
O(2^n) 指数的

例子:2N^2 + 3N + 1
推导的大O表示法的方式：

  1. 用常量1取代运行时间中所有的加法常量
  2. 在修改后的运行次数函数中，只保留最高阶项
  3. 如果最高存在且不为1，则去除与这个项相乘的常数

最后可得O(N^2)

扫一扫，分享到微信

微信分享二维码

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

勤奋的代码搬运工<br>一位刚出来实习的前端程序员<br>谢谢大家