algorithm - 构造函数的输入是否构成空间复杂度？

Question

空间复杂度定义为:辅助空间是算法使用的额外空间或临时空间。

那么下面代码的空间复杂度是多少？输入字符串 str 没有添加任何辅助空间，但构造函数确实使用了一些空间。

那么空间复杂度是O(1)还是O(n)，其中n是set size？

public class AsymptoticNotationForSearch {

    private final Set<String> set;

    public AsymptoticNotationForSearch(Set<String> strSet) {
        this.set = strSet;
    }


    public boolean contains(String str) {
        return set.contains(str);
    }

}

Answer 1

它是 O(1) - 变量集只是一个对象引用，它使用的空间是静态的，不依赖于传入的集的大小。只有你复制了那个集才会是 O (n).