랜덤접근과 순차적 접근?

랜덤접근과 순차적 접근

 

랜덤접근(Random Access)

동일한 시간에 배열과 같은 순차적인 데이터가 있을 때 임의의 인덱스에 해당하는 데이터에 접근할 수 있는 기능

 

 

 

순차적 접근

데이터를 저장된 순서대로 검색하는 기능

 

 

 

Vector나 Array 같은 경우 랜덤 접근이 가능해 n번째 요소에 접근할 때는 O(1)이 걸리며, 연결리스트나 스택 큐는 순차적 접근만 가능해 n번째 요소에 접근할 때 O(n)시간이 걸립니다.