시간 복잡도 배경지식
•
시간제한 2초
◦
2억 연산 안에 답이 나와야 함
•
시간 복잡도
◦
빅-오메가 : 최선
◦
빅-세타 : 보통
◦
빅-오 : 최악
•
실제 코딩 테스트
◦
빅-오에 염두를 두고 진행해야 함
•
연산 횟수
◦
알고리즘 시간 복잡도 x 데이터의 크기
시간 복잡도 도출 기준
•
상수는 시간 복잡도 계산에서 제외한다.
•
가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 된다.
주의사항
•
알맞은 알고리즘 선택 기준
•
비효율적인 로직 찾아서 효율적으로 바꾸기