[기타] 시간 복잡도 / 예외처리

알고리즘 문제를 풀다가 효율성을 보는 문제(프로그래머스 등)에서는 시간 복잡도를 정확도를 보는 문제(Codility, 삼성SW 등)에서는 예외처리를 꼼꼼하게 해야하는 경우가 있다.

이러한 경우를 생각해서 시간 복잡도와 예외처리 관련하여 내용을 정리해보았다.

---

1. 예외처리

1) NULL 값 처리

2) 엄청 큰 값 처리

3) 원소가 1개만 존재하는 경우 (배열, 리스트의 경우)

4) 음수 값

5) 오버플로우 값

 

2. 시간 복잡도

■ 배열의 크기에 따른 시간 복잡도

1) 배열의 크기<= 500

    --> O(N^3) 으로 해결 가능

 

2) 배열의 크기 <= 10,000

    --> O(N^2) 으로 해결 가능

 

3) 배열의 크기 <= 1000,000 (백만)

    --> O(N) 또는 O(NlogN)으로 해결 가능

 

■ Sorting 기법에 따른 시간 복잡도