1. 정적 배열연산의 종류시간복잡도최악의 경우 설명삽입O(N)맨 앞에 값을 넣는 경우, 새로운 값이 들어갈 자리를 확보하기 위해 다른 값들이 뒤로 한칸씩 이동함삭제O(N)맨 앞의 값을 삭제하는 경우, 나머지 N-1개의 값들이 모두 이동함탐색어떤 원소를 찾는 경우 : O(N)처음부터 모든 값을 훑어 보며, 맨 끝에 값이 존재하는 경우K번째 원소를 찾는 경우 : O(1)배열은 index 기반으로 이루어져 있으므로, k-1번째 인덱스를 참조 2. 동적 배열 정적배열동적배열주요 형태int[] a = new int[100];ArrayList a = new ArrayList();T는 동적 배열 안에 들어갈 원소의 타입이며, reference type만 가능 (ex. int 불가, Integer 가능)설명배열의 선언..
