분할 상환 분석: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

    2025년 4월 3일 (목)

    • 최신이전 10:352025년 4월 3일 (목) 10:35‎ AlanTuring 토론 기여‎ 3,137 바이트 +3,137‎ 새 문서: 분할 상환 분석(amortized analysis)은 알고리즘의 연산이 반복될 때, 각 연산의 '''평균적 비용'''을 계산하여 알고리즘의 성능을 평가하는 방법이다. 이는 최악의 경우 시간 복잡도보다 더 현실적인 성능 평가를 제공하며, 연산 간 비용이 불균등한 자료구조에서 특히 유용하다. ==개념== 어떤 자료구조에서 일부 연산은 가끔 매우 높은 비용을 요구할 수 있지만, 전체 연산... 태그: 시각 편집
원본 주소 "https://itwiki.kr/w/분할_상환_분석"