大O表示法

分类: 文章 • 2024-11-06 13:04:46

大O表示法指出了最糟糕情况下的运行时间

算法的速度指的并非时间，而是操作数的增速。
1。谈论算法的速度时，我们说的是随着输入的增加，其运行时间将以什么样的速度增加。
2.算法的运行时间用大O表示法表示。
3. O(log n)比O(n)快，当需要搜索的元素越多时，前者比后者快得越多。
常见大O时间

图示更形象表示其速度在不同操作数下的速度