• Big O


    评价一个计算机算法的效率时用到的方法我们称之为Big O(Order of [大约是])。

    有序二分查找算法:

    比如我们通过二分查找算法查找容器里的10个数据。

    那么,我们需要查找一个数据时正常应该是4步就可以找到。

    从下面的图可以看出:

    这个计算是怎么得来的?

    通过不断的将范围对分直至小到不可再分为止。然后查数,总共分了多少次。

    以此类推见如下图:

    现在我们可以反向去思考一下。比如说在4步内查找的最大范围是多少?

    那么计算方式是通过2的幂次方来算出:

    但是我们最初知道的是数据的多少而需要得知进行的步数。

    那么我们需要用到幂函数的反函数对数。

    要记住我们关注的不在于计算对数。理解一个数与其对数之间的关系即可。

    评价一个计算机算法的效率用到的方法我们称之为Big O(order of)。

       

    T为时间;

    K为一个常量,包含编译生成代码的效率等等;

    N为数据范围(数量)。

    运行时间:

  • 相关阅读:
    Django中的分页操作、form校验工具
    Django之form表单操作
    手写版本orm
    mysql注入问题
    MySQL基本操作
    初识数据库
    进程池、线程池
    信号量
    event事件
    死锁
  • 原文地址:https://www.cnblogs.com/hongguang-kim/p/5760697.html
Copyright © 2020-2023  润新知