ZeddiOS

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

안녕하세요. 오늘은 Array Doubling에 대해 알아봅시다XD자. 우리가 연산이 시작할 때 배열의 크기가 얼마나 필요한지 미리 알수있나요?(인풋 크기가 정해져 있지 않는다면)네. 대부분 모르죠. Array Doubling 그러면 만약 연산을 수행하다가 배열이 꽉찼다고 생각해볼게요.그럼 배열의 크기를 어떤 상수 c만큼 늘리는 것 VS 두배 늘리는 것 어느것이 더 효율적이라고 생각하시나요?내가 지금 필요한 상수 c만큼 늘리는 것이 더 효율적으로 보일수도 있지만, 사실은 2배 늘리는 것이 훨씬 더 효율적이고 빠르답니다. 그래서 "Array Doubling"이라고 불리죠.우리는 이제 Array Doubling전략을 한 번 써볼게요. 어떤 방이 있다고 생각해 볼게요. 방의 수용인원은 제한되어 있습니다.이 방..