时间复杂度？这段代码的时间复杂度？

[way2explore2]

result = []
for i in n:
  for jj in range(len(m)):
    if jj < 3:
      result.append((n,m))
    else:
      jj = len(m)

n and m are two Python array.

时间复杂度是多少呢？

• O(n*m) 因为是嵌套循环
• O(n) 因为 inner loop is fixed always 3
• 其他？

讨论一下？

[kuangwinnie]

??这难道不是取决于你 m 是不是定值吗

[jhdxr]

『 O(n) 因为 inner loop is fixed always 3 』是错的
例如 m 的长度是 10，尽管你 result 只`append`了 3 次，但你的`jj=len(m)`会执行 7 次

[polaa]

O(n*len(m))

[IgniteWhite]

0
因为两个空格缩进的 Python 跑不了

[rrfeng]

@IgniteWhite 哈哈哈哈哈哈，启动解释器和读取文件的时间不算了吗

[delacey]

@rrfeng 时间复杂度不计算常量部分

[way2explore2]

@jhdxr 感謝慧眼識真，發現問題所在。

哈哈