- thebaleuncoding
좋은 알고리즘인지 어떻게 알까? - 시간 계산량
알고리즘의 좋음과 나쁨을 평가할 때 어떤 것을 기준으로 할까요?
효율적인 알고리즘이란 무엇일까요?
알고리즘의 좋고 나쁨, 알고리즘이 얼마나 효율적인가를 증명할 때에는
시간 계산량과 영역 계산량을 기준으로 합니다.
시간 계산량은 시간 복잡도, 영역 계산량은 공간 복잡도라고 부르기도 합니다.
시간 계산량 (시간 복잡도)
시간 계산량은 알고리즘이 실행될 때 걸리는 시간을 의미합니다.
제작한 프로그램이 문제를 해결하는데 얼마나 많은 시간을 필요로 하는지 살펴보는 것입니다.
#좋은알고리즘인지어떻게알까?-시간계산량에 대해 더 알아보고 싶나요?
아래 링크로 이동하세요.