Java 有人能说出这段代码的空间复杂度吗?

Java 有人能说出这段代码的空间复杂度吗?,java,Java,这是gfg的问题,要找到两个数组的并集,下面是我的代码: GFG类{ 公共静态void main(字符串[]args){ BufferedReader buff=新的BufferedReader(新的InputStreamReader(System.in)); 试一试{ int testcase=Integer.parseInt(buff.readLine()); 而(测试用例-->0){ 字符串[]输入=buff.readLine().split(“”); int size1=Integer.

这是gfg的问题,要找到两个数组的并集,下面是我的代码:

GFG类{
公共静态void main(字符串[]args){
BufferedReader buff=新的BufferedReader(新的InputStreamReader(System.in));
试一试{
int testcase=Integer.parseInt(buff.readLine());
而(测试用例-->0){
字符串[]输入=buff.readLine().split(“”);
int size1=Integer.parseInt(输入[0]);
intsize2=Integer.parseInt(输入[1]);
Set=newhashset();
字符串[]inp1=buff.readLine().split(“”);
字符串[]inp2=buff.readLine().split(“”);
for(int i=0;i
该程序的预期时间和辅助空间复杂度为:O(N+M),其中N和M分别是两个数组的大小


因此,任何人都能说出上面代码的空间复杂度是什么。我对这段代码的空间复杂度非常困惑。

while(testcase-->0)
是什么?@Glains
while(testcase-->0)
是内存中两个数组的组合大小(inp1和inp2的大小之和)@user7我被格式弄糊涂了,谢谢你澄清。@Glains很抱歉格式不好