알고리즘 (1) 썸네일형 리스트형 [Algorithm] RAM Model과 Big Oh Notation 2. Algorithm Analysis Created: October 22, 2022 10:25 PM Our two most important tools are (1) the RAM model of computation and (2) the asymptotic(점근선의) analysis of worst-case complexity. 2.1 The RAM Model of Computation Machine-indepenent 알고리즘 디자인은 RAM(Random Access Machine)이라고 하는 가상의 컴퓨터에 의존적이다. 이 컴퓨테이션 모델에서의 컴퓨터는 다음과 같다. simple operation (+, *, –, =, if, call) 은 one time step이 걸린다. Loops 와 sub.. 이전 1 다음