Блог

Итак, это вопрос gfg, чтобы найти объединение двух массивов, и ниже приведен мой код:

 class GFG {
    public static void main (String[] args) {
        
        BufferedReader buff = new BufferedReader(new InputStreamReader(System.in));
        try{
            int testcase = Integer.parseInt(buff.readLine());
            while(testcase-->0) {
                String[] input  = buff.readLine().split(" ");
                int size1 = Integer.parseInt(input[0]);
                int size2 = Integer.parseInt(input[1]);
                
                Set<Integer> set = new HashSet<>();
            
                String[] inp1 = buff.readLine().split(" ");
                String[] inp2 = buff.readLine().split(" ");
            
                for(int i = 0; i < inp1.length; i  ){
                    set.add(Integer.parseInt(inp1[i]));
                }
                for(int i = 0; i < inp2.length; i  ){
                    set.add(Integer.parseInt(inp2[i]));
                }
                System.out.println(set.size());
     
            }
        }catch(IOException e){System.out.println(e);}
    }
}
 

Ожидаемая временная и вспомогательная пространственная сложность для этой программы задается как: O (N M), где N и M — размер двух массивов соответственно.

Итак, кто-нибудь может сказать, какова сложность пространства для приведенного выше кода.Я так смущен сложностью пространства для этого кода.