Running time
-
[ Open Data Structures ] - The model of ComputationDataStructure 2021. 5. 6. 01:48
The Model of Computation 자료구조의 Operation의 이론적인 Running time을 정확하게 분석하기 위해서 우리는 Mathematical model of computation이 필요하다. 이를 위해서, w-bit word-RAM 모델을 사용할 것이다. RAM은 'Random Access Machine'의 약자이다. 이 모델에서는, w-bit word를 저장하고 cell로 구성되어 있는 random access memory에 접근할 수 있다. 이는 곧 예를 들어서, Memory cell은 어떤 정수의 집합 {0, .. 2^w - 1}을 나타낼 수 있다는 것이다. 'Memory cell is an electronic circuit that stores one bit of infor..