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

    2.1 大O表示法

    一种特殊的表示法,指算法速度。

    大O表示法可以比较操作数,指出了算法运行时间的增速。

    O(n):O--》大O,n--》操作数

    2.2 常见的大O运行时间:

    O(log n):对数时间,如二分查找

    O(n):线性时间,如简单查找

    O(n²):如选择排序

    O(n!):阶乘时间,一种非常慢的算法

    绘制网格所需时间:

    2.3 启示:

    1.算法的速度:操作数的增速

    2.谈论算法的速度时,通常是指随着输入的增加,其运行时间将以什么样的速度增加。

    3.算法的运行时间用大O表示法表示

    4.O(log n)比O(n)快的多。当需要搜索的元素越多,O(log n)越快

    2.4 旅商问题

    一位旅行商,要前往5个城市,同时要确保旅程最短。

    5个城市要执行120次操作,6个城市要执行720次。

    O(n!):阶乘时间,一种非常慢的算法

  • 相关阅读:
    python
    爬虫
    python 自动登录
    day22 cookie session 中间件 Form
    day10进程、异步IO、
    python第五课
    day21
    day20 Django
    day 19
    day18
  • 原文地址:https://www.cnblogs.com/qimingming/p/13293073.html
Copyright © 2011-2022 走看看