美文网首页
To measure is to know

To measure is to know

作者: 李永开 | 来源:发表于2018-03-07 12:36 被阅读0次

一.怎么评估一个算法的优劣

算法表达式.png
  • 可以把求时间转化为求这个算法需要运行的次数,这样就可以避免硬件的干扰

二.算法复杂度

  1. 大O记号(好读书不求甚解_陶渊明:不要拘泥于细节,你的大方向一定要对)
  • 常数系可忽略
  • 低次项可忽略
  • log 对数复杂度,无限接近于O(1),高效
  • 线性复杂度,可预测
  • 多项式复杂度,有效算法
  • 指数复杂度,不可忍受的算法
    指数代表了运算量很大的算法,耗时
    如果有算法可以归结为多项式,那么将比指数更优(似懂非懂)

三.算法分析

  • 正确性->1.不变性 2.单调性
  • 复杂度

级数


级数.png

四.算法优化

  1. 分而治之:一份平凡,一份规模缩减
  2. 减而治之:平分

相关文章

  • To measure is to know

    一.怎么评估一个算法的优劣 算法表达式.png可以把求时间转化为求这个算法需要运行的次数,这样就可以避免硬件的干扰...

  • 计算模型

    性能测试 不同DSA性能有好坏优劣之分 To measure is to know.If you can not...

  • 常用英语单词分类速记(111)

    Measure 测量 Measure 测量(动) Measure 计量单位/测量标准 Measurement 测量...

  • Android View的绘制流程

    一、measure过程 ViewGroup measure过程 View的measure()方法是final的,无...

  • View的绘制原理

    一、measure过程 1、View的measure过程 View的measure方法是一个final方法,不可重...

  • Android布局绘制

    二、View的测量Measure 父View的measure方法会调用子View的measure方法,让子View...

  • Linux指令

    vcgencmd命令 vcgencmd measure_temp vcgencmd measure_volts core

  • measure

    if you can not measure it, you can not improve it

  • measure

    @The act or process of assigning numbers to phenomena acc...

  • Measure

    A box This box has three dimensions,length、width and heig...

网友评论

      本文标题:To measure is to know

      本文链接:https://www.haomeiwen.com/subject/qrjrfftx.html