-
算法的速度指的并非时间,而是操作数的增速。
-
谈论算法的速度时,我们说的是随着输入的增加,其运行时间将以什么样的速度增加
-
算法的运行时间用大O表示法表示。
-
O(log n)比O(n)快,当需要搜索的元素越多时,前者比后者快得越多。
-
二分查找的速度比简单查找快得多
-
算法运行时间并不以秒为单位
算法的速度指的并非时间,而是操作数的增速。
谈论算法的速度时,我们说的是随着输入的增加,其运行时间将以什么样的速度增加
算法的运行时间用大O表示法表示。
O(log n)比O(n)快,当需要搜索的元素越多时,前者比后者快得越多。
二分查找的速度比简单查找快得多
算法运行时间并不以秒为单位
本文标题:大O表示法
本文链接:https://www.haomeiwen.com/subject/ubspuctx.html
网友评论