这个 FOR 循环的时间和空间复杂度是多少？

Question

• 这里的字母数组可以只是 ['a'] 或 ['a', 'c'] 或所有 字母 -> 唯一条目，最多只能是 26 个

• 这里的 words 数组可以是 1 到多个记录。没有上限

  for(int i=0; i for(int k=0; k // 这里我们可以在某些条件下退出内部“for”循环或外部“for”循环
  }
  }
  

我的问题是由于字母字符数组的最大大小只有 26 (min=1)，时间复杂度是 O(26*W) 是 O(W)，还是仍然是 O(A*W)？

Answer 1

时间复杂度应该是 O(A * W) 因为你的实际长度是 A。我不太确定我是否从你关于最大长度的问题中理解： 字母数组的长度可能会发生变化吗？ - 是否有任何函数可以将字母添加到您的字母数组中，这可能会将其长度增加到 26，或者取决于用户输入？如果这样做，时间复杂度应该是 当 N=26 时 O(N * W) --> 最坏的情况