Do it! 알고리즘 코딩테스트: 파이썬 편과 자료구조 과목 학습 후 정리한 포스팅 입니다. 시간 복잡도는 알고리즘 선택의 기준이 된다. 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말한다. I) 대표적인 시간 복잡도 유형 - 빅-오메가(Big - Ω) : 최선일 때의 연산횟수를 나타낸 표기법 - 빅-세타(Big - θ) : 보통일 때의 연산횟수를 나타낸 표기법 - 빅-오(Big - O) : 최악일 때의 연산횟수를 나타낸 표기법 🍀코딩 테스트에서는 빅-오(Big - O)를 기준으로 수행 시간을 계산해야 한다. 응시자가 작성한 프로그램으로 다양한 테스트 케이스를 수행해 모든 케이스를 통과해야 합격으로 판단하기 때문이다. 그렇다면 빅-오(Big - O) 시간 복잡도에 대해 구체적으로 알아보자. I..