CS1 알고리즘과 자료구조 배열과 연결 리스트의 차이점은 무엇일까? 배열 🔳🔳🔳 배열은 메모리 상에서 연속적인 공간에 데이터를 저장합니다. 이로인해 인덱스라는 것을 갖게 됩니다. 인덱스로 원소에 대한 빠른 접근이 가능합니다. 시간 복잡도⏳ 정적 배열은 일반적으로 삽입, 삭제 기능을 지원하지 않는다. 탐색🔍 : O(1) 직접 원소에 접근하기 때문 삽입➕ : O(n) 배열의 처음과 중간에 원소를 삽입하려면, 다른 원소들을 이동시켜야 하기 때문 배열의 끝 O(1) 삭제🗑️ : O(n) 배열의 처음과 중간에 원소를 삭제하려면, 다른 원소들을 이동시켜야 하기 때문 배열의 끝 O(1) 알아두면 좋은 것💡 웹 애플리케이션에서 사용자의 목록을 고정된 크기로 유지하고 빠른 조회만 필요한 경우 사용 javascript의 배열은 동적 배열의 특성(내.. 2023. 10. 20. 이전 1 다음