서론
반복문으로 이루어진 알고리즘은 시간 복잡도를 구하기가 비교적 쉽습니다.
그러면, 재귀 호출로 이루어진 알고리즘의 시간 복잡도는 어떻게 구할까요?
이것이 이 글의 주제입니다.
반복문으로 이루어진 알고리즘은 시간 복잡도를 구하기가 비교적 쉽습니다.
그러면, 재귀 호출로 이루어진 알고리즘의 시간 복잡도는 어떻게 구할까요?
이것이 이 글의 주제입니다.
점근 표기법에서 ‘점근’ 은 한자 뜻(漸近 차츰 점, 가까울 근)을 보면 알 수 있듯이 수행 시간을 대략적으로 나타내는 방법입니다.
알고리즘의 우수함을 가리는 대표적인 기준을 나열해보자면,