빅 오 분석법

빅 오 분석법(big-o analysis)

 입력 값의 개수에 따라 알고리즘이 수행되는 데 걸리는 시간을 바탕으로 알고리즘의 효율성을 평가하는 실행 시간 분석법이다. 정확한 벤치마크와는 다르지만 알고리즘의 상대적인 효율성을 간단하게 따져보는 데 유용하다.

나중에 써먹어 봐야지

출처 : 프로그래밍 면접, 이렇게 준비한다