더 개발자 인터뷰 가이드, 배열 문제 1

import java.util.*;

public class MyClass {
    
    public boolean checkDuplicate(int[] arr){
        
        Arrays.sort(arr);
        
        for(int i=1; i<arr.length-1; i++){
            if(arr[i-1] == arr[i]){
                return true;
            }
        }
        
        return false;
        
    }
    
    public static void main(String args[]) {
      MyClass c = new MyClass();
      int[] arr = {3,1,2,4};
      System.out.println(c.checkDuplicate(arr));
    }
}

 

Q1. 위 솔루션의 시간 복잡도는 무엇인가?

- 

 

Q2. 위 솔루션의 공간 복잡도는 무엇인가?

 

 

Q3. 시간 복잡도와 공간 복잡도는 어떤 관계에 있는가?

- 

 

Q4. 시간 복잡도가 O(n2)인 솔루션은 어떠한가?

- 

 

Q5. 배열 문제가 나오면 어떤 점을 고려해야 하는가?

- 

 

Q6. 자바의 Arrays.sort()는 어떤 정렬을 사용하는가?

- 

 

Q7. 퀵소트의 시간 복잡도는 어떠한가?

- 

 

Q8. 시간 복잡도를 O(N)으로 하는 코드를 짤 수 있는가?

-