函数的空间复杂度

Question

我对解决空间复杂性不熟悉，并且无法解决以下功能

const isUnique = string => {
  if (string.length > 128) {
    return false
  }

  let seen = new Set()

  for (let i = 0; i < string.length; i++) {
    if (seen.has(string[i])) {
      return false
    }
    seen.add(string[i])
  }

  return true
}

是O（n），因为集合将与字符串的大小成比例地增长吗？或O（1），因为它是一个单数集，无论它变得多大且长度永远不会超过128。

提前感谢您的帮助

Answer 1

是的，这是常数，因为无论输入多大，集合都可能具有最大大小。