Cost1 Amortized Analysis - Amortized cost란 무엇인가? * 해당 글은 학과 수업으로 배운 내용과 코드가 포함되어 있으며 개인적 공부 목적으로 업로드하였습니다. 오늘은 Amortized Cost를 구하는 Amortized Analysis를 알아보도록 하겠다. 가상의 예를 들어보겠다. 우리가 스타트업 가게를 차렸다고 가정하자. 새로운 고객이 서비스를 사용할때마다 counter가 올라가고(binary counter) 그에 따라 $1불씩 전기회사에 비용을 지불한다. 이때 이 지출비용을 커버하기 위해 각 고객별로 얼마를 받아야할까? 첫 8명의 고객을 받았을때 지출이 얼마나 되는지 살펴보자 이때 cost는 flip하게 되는 bit의 개수를 의미한다. counter User # Cost 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 2 2 0 0.. 2022. 11. 1. 이전 1 다음