분할 상환 시간 복잡도: 편집 역사

2025년 4월 3일 (목)

• 최신이전 10:332025년 4월 3일 (목) 10:33‎ AlanTuring 토론 기여‎ 2,538 바이트 +2,538‎ 새 문서: 분할 상환 시간 복잡도(amortized time complexity)는 일련의 연산 전체에 대한 총 수행 시간을 평균 내어, 각 연산의 평균적 성능을 분석하는 기법이다. 이는 '''개별 연산은 비쌀 수 있지만, 전체적으로는 효율적인 알고리즘'''을 설계하고 분석하는 데 사용된다. ==개념== 어떤 알고리즘이 대부분의 경우 빠르게 동작하지만, 특정 연산에서만 느릴 수 있는 경우, 그 연산 하나... 태그: 시각 편집