data-structures - 时间复杂度 O(n) 的工作原理

Question

3k + 1的时间复杂度是多少

如果我没记错的话，这个方程的时间复杂度是 O(n) 3k + 1 -> 3x

-> O(n)

O(n) 的复杂度如何。请解释。

标签： data-structurestime-complexitybig-o

Answer 1

3n + 1 = 3n :O(n)

让，如果 n = 5 那么 3*5 (3*3*3*3*3) （这里有 5 次操作）

也就是线性复杂度