알고리즘2 #05 욕심쟁이 알고리즘 2021. 3. 7. #02 알고리즘을 위한 기본 자료구조 내용 정리 서론 알고리즘 공부를 위한 자료구조의 기본적인 개념을 정리하였습니다. 본론 ● 1.1 배열과 연결리스트 - 배열 : 같은 자료형을 갖는 여러 원소를 하나의 변수이름으로 모아놓은 데이터의 집합 😄 인덱스를 통한 직접적인 원소접근 -> 빠르고 동일한 접근시간 논리적 순서와 저장된 물리적 순서 일치, 표현이 간단 😡 삽입/삭제시 추가적인 자료의 이동에 따른 오버헤드 발생가능 (원소의 논리적인 순서와 동일하게 물리적인 순서를 유지하는 상황에서 발생...) , 배열의 크기가 대부분 정적으로 결정되기에 삽입과 삭제가 동적으로 방생하는 상황에서 적절한 배열의 크기를 미리 결정하는 것이 어려워 이로인해 오버플로나 저장공간 낭비 초래 이러한 문제점을 보완한 형태의 자료구조가 연결리스트!! - 연결리스트 : 데이터필드와 .. 2021. 3. 7. 이전 1 다음
