알고리즘특론 - 상각 분석법

상각 분석법알고리즘의 시간 복잡도를 분석하는 기법- 연산의 수행 횟수/시간이 독립적으로 결정되지 않고 가변적인 경우 앞서 수행된 연산에 따라 실행 시간이 달라지는 경우에 실제 최악 수행 시간을 보다 더 정확하게 분석하는 방법- 알고리즘 수행 과정에서 나타날 수 있는 연산들에 대하여 총체적으로 수행 시간을 분석하고, 이를 연산의 호출 횟수로 나누어 알고리즘의 최악의 경우 각 연산의 평균적인 수행 시간("상각 시간")을 분석하는 방법합계 분석 aggregate analaysis알고리즘에서 해당 연산의 호출들 전체에 대한 최악의 수행 시간을 분석하고 이를 호출 횟수로 나누어 상각 시간을 계산하는 방법최악의 실행 시간 T..........

알고리즘특론 - 상각 분석법에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 알고리즘특론 - 상각 분석법