시간복잡도(time complexity)는 알고리즘의 실행 시간을 분석한 계산복잡도로, 알고리즘을 이루고 있는 연산들이 몇 번이나 실행되는지를 숫자로 표시한다. 일반적으로 알고리즘을 이루는 연산의 실행 횟수는 고정된 숫자가 이나라 프로그램에 주어지는 입력 n에 대한 함수가 되며 연산의 개수를 입력의 개수 n의 함수로 나타낸 것을 시간 복잡도 함수라고 하고 T ( n ) {\displaystyle T(n)} 이라고 표기한다.
