ZeddiOS

안녕하세요. Zedd입니다ㅎㅎ아까전에 어떤분이 글을 잘 봤다고 메세지를 주셨어요 :)원래 글도 Amortized Analysis를 쓰기 위해서 썼던건데...이참에 얼른 써야겠다고 생각했어요 XD그래서 오늘은 Amortized Analysis에 대해 알아보겠습니다!! Amortized Analysis Amortized Analysis...? 뭔 분석같은데..라고 생각하실거에요 :)한글로 하면 분할상환분석이라고 한답니다. 저는 "에모타이즈드 어날리시스"라고 부르는게 편해서 그렇게 부르고 있어요.그래서 이 Amortized Analysis가 무엇이냐!저도 알고리즘시간에 처음 배웠답니다. 간단하게 Amortized Analysis의 정의를 말씀드리자면,"최악의 경우에 대해 최악의 경우가 발생하도록 연속된 연산을..