시간 복잡도

• 빅-오메가 : 최선일때
• 빅-세타 : 보통일때 (2/N)
• 빅-오 : 최악일때 (N) => 최악일 경우를 염두에 둬야 한다

시간 복잡도 따질 때는 데이터의 개수를 확인

연산횟수 = 알고리즘 시간 복잡도 X 데이터의 크기

어떤 정렬을 사용할 것인지 생각해야함

• 상수는 시간 복잡도 계산에서 제외한다
• 가장 많이 중첩된 반복문의 수행 횟수가 시간복잡도의 기준이 된다

연산횟수가 2N일때나 3N일때나 코딩테스트에서는 상수를 무시하므로
시간 복잡도는 O(n)으로 동일하다

연산횟수가 N일 경우 for문이 10개 있는 것보다
이중 for문이 전체 코드의 시간 복잡도 기준이 된다
중첩문 기준으로 봐야한다

1. 알맞은 알고리즘 사용하기 (선택기준)
2. 비효율적인 로직 찾아서 효율적으로 변경하기