배열(Array)과 복잡도 분석1. List와 배열의 개념리스트(List)는 일련의 동일한 타입의 항목들이 나열된 것을 의미함.리스트 자료구조는 크게 배열, 단순 연결 리스트, 이중 연결 리스트, 원형 연결 리스트 등으로 구현할 수 있음.배열(Array)은 동일한 타입의 원소들이 연속적인 메모리 공간에 할당되어 각 항목이 하나의 원소에 저장되는 기본적인 자료구조임.2. Java에서의 배열 특징과 접근 방식Java에서 배열 이름은 배열의 첫 번째 원소의 레퍼런스를 저장함.인덱스를 이용해 특정 원소에 직접 접근하므로 데이터 탐색 및 읽기의 시간 복잡도는 O(1) 임.// 배열 선언 예시int[] a = new int[10];String[] s = new String[10];// 특정 인덱스 항목 읽기 O(1..