시간복잡도 알고리즘을 위해 필요한 연산의 횟수를 나타냄 코딩 테스트에서 작성한 프로그램이 모든 입력을 받아 처리하고 실행한 결과를 출력하는데까지 걸리는 시간 측정 특정한 크기의 입력에 대해 알고리즘이 얼마나 오래 걸리는 지를 나타냄 문제에서 가장 먼저 확인 ‘복잡도’라고 하면 보통 ‘시간 복잡도’를 의미 보통 코딩 테스트의 시간 제한 : 1 ~ 5초 / 파이썬 기준 대략 2000만번의 연산 ~ 1억번의 연산 처리 가능 시간 제한 문제를 해결할 때는 N의 범위에 따라 다른 시간 복잡도 알고리즘을 설계 시간 제한이 1초에 대한 문제에 대한 예시 N의 범위 복잡도 500 O($N^{3}$) 2,000 O($N^{2}$) 100,000 O($Nlog N$) 10,000,000 O($N$) 공간 복잡도 알고리즘을..