시간복잡도

시간 복잡도 정의

시간 복잡도 유형

• 빅-오메가( Ω(n) ): 최선일 때의 연산 횟수
• 빅-세타( Θ(n) ): 보통일 때의 연산 횟수
• 빅-오( O(n) ): 최악일 때의 연산 횟수

코딩테스트에선 빅-오 표기법( O(n) )을 기준으로 수행 시간을 계산하는 것이 좋다.