zoukankan      html  css  js  c++  java
  • 大O表示法

    一、大O表示法定义

    大O表示法是一种特殊的表示法,指出了算法的速度有多快。当然是趋向于操作的次数,因为每种操作的方式不同所需的时间也就无法统一。大O表示法通常作为一个算法优劣的标准,越快越好,数值越小越快。

    二、大O表示法语法

    O(n)

    例:

    假设列表有n个元素,简单查找需要查找每个元素,因此需要执行n次操作。使用大O表示法记做:O(n)

    如果用二分法查找,则需要执行 log 2次操作。使用大O表示法记做:O(log 2n)

    三、理解大O表示法

    大O表示法记录的是最糟糕情况下的运行次数。

    从上面可以看到简单查找记做:O(n)

    架设n=100,查找1时实际才执行1次,查找100时,n才等于100。同样记做:O(100)

    同样用二分法在1~100查找50时则只需执行一次,在最糟糕的情况下才执行7次数,同样记做:O(log 2100)

    四、一些常见的大O运行时间

    O(log n),也叫对数时间,这样的算法包括二分查找。

    O(n),也叫线性时间,这样的算法包括简单查找。

    O(n*log n),这样的算法包括快速排序算法,较快。

    O(n2),这样的算法包括选择排序算法,较慢。

    O(n!),读作O n的阶乘次,这样的算法包括旅行商算法,一种非常慢的算法。

  • 相关阅读:
    第05组 Beta版本演示
    第05组 Beta冲刺(4/4)
    第05组 Beta冲刺(3/4)
    RogrePirates Scrum Meeting 博客汇总
    Beta阶段事后分析
    Beta阶段项目展示
    Beta阶段发布说明
    Beta阶段测试报告
    Beta阶段第十次会议
    Beta阶段第九次会议
  • 原文地址:https://www.cnblogs.com/zeussbook/p/11129655.html
Copyright © 2011-2022 走看看