给定 n 的循环的时间复杂度

Question

我是时间复杂度的新手，想知道如果给定n的for循环，时间复杂度还是O(n)吗？ 例如：

for (i = 0, i<5, i++){ do something

这个时间复杂度是 O(1) 因为 5*O(1) 还是仍然是 O(n)？ 谢谢

Answer 1

（假设 something 需要常数时间。）

这个：

for (i = 0, i<n, i++){ do something }

是 O(n)。

这个：

for (i = 0, i<k, i++){ do something }

是O(k)。它的 运行 时间不依赖于 n.

这个：

for (i = 0, i<5, i++){ do something }

是 O(1)。即常数。