프로그램 수행 시간 썸네일형 리스트형 [코테] 복잡도 - 시간복잡도, 공간복잡도, 프로그램 수행 시간 측정(파이썬) 0. 시간 복잡도와 공간 복잡도 - 시간 복잡도 : 알고리즘을 위해 필요한 연산의 횟수 - 공간 복잡도 : 알고리즘을 위해 필요한 메모리의 양 1. 시간복잡도 코딩테스트에서 시간복잡도는 작성한 프로그램이 모든 입력을 받아 이를 처리하고 실행 결과를 출력하는 데까지 걸리는 시간을 의미. (메모리를 더 많이 사용해서 시간을 비약적으로 줄이는 메모이제이션 기법 존재) 빅오(Big-O) 표기법 : 시간 복잡도를 표현. 가장 빠르게 증가하는 항만을 고려하는 표기법. ex) 2중 반복문의 경우에는 O(N^2) ex) 퀵 정렬은 O(NlogN) - 최악의 경우 O(N^2) - 빅오 표기법과 N이 1,000일 때의 연산 횟수 빅오 표기법 명칭 N이 1,000일 때의 연산 횟수 O(1) 상수 시간 (Constant ti.. 더보기 이전 1 다음