美文网首页
关于大O

关于大O

作者: 夕阳下的不回头 | 来源:发表于2018-09-09 17:20 被阅读11次

算法运行的时间并不是以秒为单位
衡量一个算法的优劣主要是看随着输入数据规模的增大
算法执行的是时间如何变化
n代表输入规模
O内的函数也就是算法执行时间随输入规模的变化
其内函数未必是严格的n与算法时间的函数
而是与之等阶 只需等阶就完事 常数可以忽略
大O的时间指的是最坏情况的时间 除此之外还有平均时间 日后再写
本文可以和算法绪论里清华的笔记一起看

相关文章

  • 关于大O

    算法运行的时间并不是以秒为单位衡量一个算法的优劣主要是看随着输入数据规模的增大算法执行的是时间如何变化n代表输入规...

  • 关于我O_o

    我是一已经初中毕业的孩子(>﹏<) 说实话现在想想时间过的挺快的,关于我初中的学习生涯带给我的就是那一件我想撕碎的...

  • 关于O2O

    Online to offline,关键在于to后面那个词,互联网仅作为一个介质来完成这个闭环,将来还可能有很多X...

  • IOS开发_基础概念01

    1、大O符号(Big O notation); 2、 1、大O符号(Big Onotation); 1.1 简介:...

  • 2019-01-18

    大吉大利(o^^o)

  • iOS开发经验(22)-数据结构

    目录 时间复杂度-大 O 标记 1. 时间复杂度-大 O 标记 大 O,说的是字母 O,而不是数字 0。这个符号用...

  • 关于李O

    不是评论啊,咱少扯。 经史子集里读不到的东西,O里有。 唐诗宋词里吟不出的东西,O里有。 小品相声里笑不出的东西,...

  • 大O符号

    算法复杂度的相对表示。 描述了一个算法如何执行和缩放。 描述了函数增长率的上限,可以考虑最坏的情况。 现在快速看一...

  • 大O算法

    算法的特点: 正确性、可读性、健壮性、时间效率高和存储量低 大O表示法的规则: ...

  • 大 O 符号

    大 O 符号[https://zh.wikipedia.org/wiki/%E5%A4%A7O%E7%AC%A6%...

网友评论

      本文标题:关于大O

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