자료구조/Array1 배열(Array) 출처: https://blog.encrypted.gg/725?category=773649 배열은 메모리 상에 원소를 연속하게 배치한 구조입니다. 1. 장점 다른 자료구조와 달리 원소를 저장하는 것 이외에 추가적으로 소모되는 메모리 양이 거의 없다는 점 2. 단점 반드시 메모리상에 연속한 구간을 잡아야하기 때문에 할당에 다시 제약이 걸린다는 점이 단점. 배열을 사용하는 경우 1. 인덱스에 해당하는 원소를 빠르게 접근해야 할 때 2. 아카이브처럼 데이터를 자주 바꾸거나 확인하는 일 없이 쌓아두고 싶을 때 (만약 데이터의 삽입/삭제가 빈번한 상황이라면 배열은 비효율적) 배열연산 시간복잡도 1. 임의의 위치에 있는 원소를 확인/변경 : 원소가 연속하게 배치되어 있으므로, 임의의 위치의 원소를 O(1)에 확인/변.. 2020. 5. 15. 이전 1 다음
