시간복잡도

시간복잡도

 

- 알고리즘 수행 시간 기준

- 알고리즘이 실행되는 동안 수행하는 기본적인 연산(최소 크기의 연산)의 수를 입력의 크기에 대한 함수로 표현

 

-> 입력의 크기가 증가할 때 알고리즘의 수행 시간이 더 빠르게 증가함

== 시간 복잡도가 낮다고 해서 언제나 더 빠르게 동작하는 것은 아니다

== 입력의 크기가 충분히 작을 때는 시간복잡도가 높은 알고리즘이 더 빠르게 동작할 수 있다.

== 시간복잡도가 완전한 속도의 기준이 아님

== 입력의 크기가 매우 작을 경우 시간복잡도는 큰 의미 없음

 

입력의 크기, 입력의 형태 또한 수행 시간에 영향