엠마의 개발공부일지

배열 값을 저장하는 것이 아닌, 래퍼런스(주소)를 저장 그렇기때문에 큰값을 저장해도 무방(주소만 저장하기때문) 배열접근(주소를 알고있음) 저장 : 연속적으로 저장됨 O(1) 가져오기 : 인덱스값으로 계산하여 가져옴( O(1)로 가져옴_메모리의 특성을 이용) 🙋‍♀️ 휘발성 정보인 RAM에 값을 저장하고, 가져온다. 그 속도가 빠른이유는 주소를 알고 있기 때문 배열탐색(주소모름) 선형탐색 : 순서대로 확인 O(n) 배열종류 (정적)배열 : 크기가 정해진배열, 수정불가 ex) C언어 배열 동적배열 : Dynamic Array 크기변경가능, 수정가능 ex) Python ➕동적배열의 추가방법[배열이 모두 차면 알아서 늘려줌] 2배크기 자리마련 -> 기존데이터를 복사 후 추가 ⏰시간복잡도 : 빈공간있을때(최고) ..