Data Structure (9) 썸네일형 리스트형 [자료구조] 배열 배열이란? 선형 자료 구조 동일한 데이터 타입을 연속적으로 저장한 자료 구조 그러므로 다른 데이터 타입을 담을 수 없다. 데이터를 순서대로 나열한다는 것과 메모리에 연속으로 저장한다는 점이 배열의 포인트이다. 배열의 구성 index : 배열의 순서 (0부터 시작) value : 배열의 값 element : index와 value를 통칭하는 요소 배열의 시간 복잡도 ✅ 특정 인덱스를 알고 있는 경우 O(1)의 시간 복잡도를 가진다. 배열의 원소 추가/삭제를 무조건 O(n)의 복잡도를 가진다고 생각할 수 있지만, 인덱스를 이용해서 접근하는 경우 O(1)의 복잡도를 가진다. 특정 Index에 있는 원소를 참조하는 연산 특정 Index의 원소의 값을 변경하는 연산 배열의 가장 끝에 원소를 추가하는 연산 배열의 .. 이전 1 2 다음