자료구조 - 배열

1. 읽기

• 1단계로 배열에서 값을 찾을 수 있다. 

2. 검색

• 값이 어떤 인덱스에 있는지 찾는 것이 검색이다.
• 선형 검색(한 번에 한 셀씩 확인하는 방법)의 경우 N개의 셀로 이루어진 배열은 최대 N 단계가 소요된다.  

3. 삽입

• 배열의 어디에 데이터를 삽입하는가에 따라 효율성이 다르다. 
• 배열을 할당할 때 항상 배열의 크기를 기록하기 때문이다. 
• 맨 뒤에 데이터를 삽입하는 경우 => 1단계
• 그 외(N개의 원소 전부 이동 + 실제 삽입 단계) => N + 1 단계

4. 삭제

• 최대 N단계(삭제 + 데이터 이동)

---

질문이나 잘못된 점은 댓글로 남겨주세요 :)💖