How have Yoobin?
본 글은 [코딩테스트 합격자 되기]의 'CH 3. 알고리즘의 효율 분석하기'를 참고하여 작성한 글입니다.시간 복잡도(Time Complexity)란?알고리즘의 성능을 나타내는 지표입력 크기(알고리즘이 처리해야 할 데이터의 양)에 대한 연산 횟수의 상한을 의미시간 복잡도는 낮으면 낮을수록 좋다.코드의 성능을 측정하는 방법 2가지코드의 성능은 코드를 돌리는 데 필요한 메모리(공간)와 걸리는 시간이 결정한다.절대 시간 측정아래와 같이 프로그램을 작성한 다음 결과가 나올 때까지의 시간을 측정할 수 있음 → 실행환경에 따라 측정 시간이 달라질 수 있어 잘 사용 Ximport mathimport timeimport datetimestart = time.time()n = 0for i in range(1, 7): n ..
