시간복잡도(time complexity) 시간복잡도(time complexity)란 가장 널리 사용되는 알고리즘의 수행 시간 기준입니다. 알고리즘이 실행되는 동안 수행하는 기본적인 연산의 수를 입력의 크기에 대한 함수로 표현한 것입니다. 기본적인 연산이란 더 이상 쪼갤 수 없는 최소 크기의 연산이라고 생각하시면 됩니다. 예를 들어 다음은 기본적인 연산이라고 볼 수 있습니다. 두 부호 있는 32비트 정수의 사칙연산 한 변수에 다른 변수 대입하기 가장 깊이 중첩된 반복문의 내부에 있는 기본적 연산들은 더 쪼갤 수 없기 때문에 이것이 시간 복잡도의 대략적인 기준이 됩니다. 시간복잡도가 높다 입력의 크기가 증가할 때 알고리즘 수행 시간이 더 빠르게 증가한다는 의미입니다. 시간복잡도가 낮다고 언제나 더 빠른것은 ..