[자료구조] Sequential access & Random access
Sequential access(순차 접근) Sequential access(순차 접근)은 컴퓨터 과학에서 데이터에 접근하는 방법중 하나로 순서가 정해진 원소 그룹을 접근하는 순차적으로 접근하는 방법이다. 데이터 구조에서 데이터 구조는 한 가지 특정 순서로만 포함된 값을 방문할 수 있는 경우 순차적 접근이 가능하다고 한다. 대표적인 예로 연결 리스트 (Linked Lsit)가 있다. 리스트 (List)를 인덱싱하려면 $O(n)$ 시간이 필요하며 여기서 $n$은 인덱스다. 그 결과 퀵소트 (Quick Sort)나 이진 탐색 (Binary Search)과 같은 많은 알고리즘이 더욱 비효율적이게 된다. Random access(비순차 접근) Random access(비순차 접근)은 집합 내의 요소의 주소를 알..