자료구조 array (1) 썸네일형 리스트형 자료구조 2주차_어레이와 링크드리스트 자료구조 2주차_어레이와 링크드리스트 ARRAY □□□□□□□ 캡슐 호텔과 유사. 크기가 정해진 데이터 공간 📌 장점 메모리 접근이 쉬워 값을 빠르게 가져올 수 있음(지역적인 특성, Locality) 특정 원소 조회가 쉬움(index로 접근, O(1)의 시간 복잡도를 가짐) 두번째 원소의 메모리 주소 = 최초 원소의 메모리 주소 +( 원소의 데이터 타입에 따른 바이트 크기 ) 예 ) 100, 104, 108, ...(메모리 mapping) 📌 단점 새로운 칸을 지으려면 너무 많은 자원이 필요. 배열은 원소를 중간에 삽입/삭제 하려면 모든 원소를 다 옮겨야 함. 최악의 경우 배열의 길이만큼 옮겨야 하므로 O(N) 시간 복잡도를 가짐. 특정 원소를 삭제하거나 null로 만들어도 그 흔적이 그대로 남아 있음(.. 이전 1 다음