Do it! 알고리즘 코딩테스트 : 파이썬 시간 복잡도시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말함 파이썬에서는 2000만 번~1억 번의 연산을 1초의 수행 시간으로 예측표기법에는1. 빅-오메가 Ω(n) : 최선일 때의 연산 횟수2. 빅-세타 θ(n) : 보통일 때의 연산 횟수3. 빅-오 O(n) : 최악일 때의 연산 횟수가 있고 → 코딩 테스트에서는 당연히 빅-오 표기법을 기준으로 수행 시간을 계산하는 것이 좋음!(항상 최악의 경우를 생각하고 로직을 짜야함) 시간 복잡도를 바탕으로 코드 로직을 개선하려면 코드의 시간 복잡도를 도출할 수 있어야함!시간 복잡도 도출 기준은 1. 상수는 시간 복잡도 계산에서 제외 2. 가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 됨 디버깅문법..
