美文网首页
大O表示法

大O表示法

作者: king2king | 来源:发表于2019-09-26 16:27 被阅读0次
    • 算法的速度指的并非时间,而是操作数的增速。

    • 谈论算法的速度时,我们说的是随着输入的增加,其运行时间将以什么样的速度增加

    • 算法的运行时间用大O表示法表示。

    • O(log n)比O(n)快,当需要搜索的元素越多时,前者比后者快得越多。

    • 二分查找的速度比简单查找快得多

    • 算法运行时间并不以秒为单位

    相关文章

      网友评论

          本文标题:大O表示法

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