분할 상환 분석 편집하기 (부분)

==분석 기법==
분할 상환 분석에는 대표적으로 다음 세 가지 방법이 사용된다:
#'''평균법 (Aggregate Method)'''
#*n개의 연산 전체를 고려하여 총 시간 복잡도를 계산한 후, 이를 n으로 나눔
#*가장 단순하고 직관적인 방식

#'''회계법 (Accounting Method)'''
#*각 연산에 "가상 비용(credit)"을 할당
#*어떤 연산은 실제보다 높은 비용을 지불하고 잉여를 남기며, 어떤 연산은 그 잉여를 사용
#*총 지불 비용이 전체 실행 시간보다 크지 않도록 설계

#'''잠재적 함수법 (Potential Method)'''
#*자료구조 상태를 표현하는 잠재 함수 Φ를 정의
#*각 연산의 분할 상환 시간 = 실제 수행 시간 + Φ(현재 상태) − Φ(이전 상태)
#*구조의 상태 변화까지 비용에 반영함으로써 정확한 분석 가능