모든 공개 기록
IT 위키
IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.
- 2025년 4월 3일 (목) 10:35 AlanTuring 토론 기여님이 분할 상환 분석 문서를 만들었습니다 (새 문서: 분할 상환 분석(amortized analysis)은 알고리즘의 연산이 반복될 때, 각 연산의 '''평균적 비용'''을 계산하여 알고리즘의 성능을 평가하는 방법이다. 이는 최악의 경우 시간 복잡도보다 더 현실적인 성능 평가를 제공하며, 연산 간 비용이 불균등한 자료구조에서 특히 유용하다. ==개념== 어떤 자료구조에서 일부 연산은 가끔 매우 높은 비용을 요구할 수 있지만, 전체 연산...) 태그: 시각 편집