图解时间复杂度O(n)

画一个16个格子。大O表示计算的操作数。

算法1

需要16步。

算法2

算法1的时间复杂度为O(n)
算法2的时间复杂度为O(logn)

n为元素个数16
O中的内容为操作的次数

5种常用的时间复杂度