cs에 대해 처음 공부하면서, 가장 많이 접한 것들 중 하나는 배열이다. array를 정의해보면 다음과 같다. Array 가장 기본적인 자료구조로, 논리적 저장 순서와 물리적 저장 순서가 일치한다. 그렇기 때문에 index로 해당 element에 접근할 수 있다. 찾고자 하는 element의 index를 알고 있으면 Big-O(1)에 해당 원소로 접근할 수 있다. array에서 맨 앞이나 맨 끝이 아닌 중간에 원소를 삽입, 혹은 삭제하는 과정을 생각해보자. 원초적인 방법은 자리를 만들어서 더하는 과정이다. 1. 해당 원소에 접근하여 O(1)로 작업 완료, 2. 더하거나 빼는 작업O(n)으로 구분된다. 접근하는 과정이 필요한 이유는, index를 알아야 하기 때문에 삽입할 자리를 만들기 위해서 기존 ind..
