배열💡배열(Array) 일정한 메모리 공간을 차지하는 여러 요소들이 순차적으로 나열된 자료구조각 요소에는 0부터 시작하는 고유한 순서 번호인 인덱스(Index)가 매겨진다.이 인덱스로 배열의 요소를 식별가능하다.💡배열(Array)의 시간 복잡도 1. 인덱스가 주어졌을 때, 특정 요소에 접근하는 연산 → O(1)인덱스를 알고 있다면 arr[5]처럼 즉시 접근 가능2. 인덱스가 주어졌을 때, 앞부터 차례대로 특정 요소가 있는지 찾는 연산 → O(n)데이터를 찾을 때까지 하니씩 배열의 인덱스를 탐색한다.배열의 요소들이 정렬되어 있지 않은 상태에서, 요소가 n개 라면 n번의 연산을 하게되므로, O(n)으로 표현할 수 있다. 3. 특정 요소를 추가하거나 삭제하는 연산 → O(n)배열은 메모리상에 연속된 공간에..
