[ 개발 잡소리 ] 시간 복잡도 (Time Compleity)
시간복잡도란알고리즘의 성능을 분석, 평가할 때 사용하는 방법의 일종이다 알고리즘의 성능을 분석하는 방법은 여러 가지가 있는데 1. 진짜로 실행시켜서 걸린시간을 측정하는 방법이 있고2. 알고리즘의 복잡도를 분석하여 알아낼 수도 있다 알고리즘의 복잡도를 분석하는 방법은직접 코드를 실행시키지 않고도 분석이 가능하고알고리즘에서 수행되는 연산의 횟수를 측정하여 비교한다 이 알고리즘의 복잡도에는 두가지의 내부 개념들이 추가로 있는데바로 공간 복잡도와 시간 복잡도이다 공간복잡도는 코드 실행 시 필요로 하는 메모리 공간을 분석하는 부분이고시간복잡도는 코드 실행 시간을 분석하는 부분이다 수행시간은 여러 경우에 해당하는 입력에 대한 기본연산들의 횟수이다* 기본 연산 (산술, 대입, 비교, 이동) 대충 3가지가 있는데최선,..
2024.04.16