시간 복잡도시간 복잡도는 알고리즘의 성능을 나타내는 척도특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석동일한 기능을 수행하는 알고리즘이 있다면 복잡도가 낮을수록 우수 빅오 표기법(Big-O Notation)가장 빠르게 증가하는 항만을 고려하는 표기법함수의 상한을 나타냄