algorithm - 这个特定结构的嵌套循环的时间复杂度应该是多少？

Question

for i=1 to n:
{
  for j=1 to m:
   {
    some code
   }
}

但是与 m 相比，n 非常大。例如 n=1000 和 m=5。从逻辑上讲，它将给出 O( mn)。此外，m 在某种程度上是恒定的，但 n 会发生变化，并且始终是一个很大的数字。因此，我可以说 O(m n) 合并到 O(n) 吗？用于理论分析

标签： algorithm

Answer 1

当保证为 O(1) 时，你只能说它是 O()，即 必须有一个最大限制。该限制可以是 10、100、1000、10000 或一百万，只要它是预设常数即可。