더북(TheBook)

 

SECTION 2.2 시간 복잡도 계산하기

그렇다면 시간 복잡도는 어떻게 계산할 수 있을까요? 가장 기본이 되는 방법은 반복 횟수를 세어 보는 것입니다. 일반적으로 입력되는 값들을 순회하면서 처리하는 데 반복문이 사용됩니다. 이렇게 사용되는 반복문이 어떤 값에 비례해서 반복하는지 따져 보면 시간 복잡도를 계산할 수 있습니다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.