프로그래밍 숲

벡터(vector) 벡터: 요소가 추가되거나 제거될 때 크기가 커지거나 줄어들 수 있는 동적 배열 유형 C++ 및 Java와 같은 많은 프로그래밍 언어의 핵심 개념 python이나 javascript의 경우 ‘벡터’라는 용어는 직접 사용되지 않지만 동적 배열과 같은 데이터 구조의 개념과 기능은 존재 시간 복잡도 특정 인덱스에 있는 요소에 접근: O(1) 원소 찾기: O(N) 끝에 요소 삽입 또는 삭제: 평균 O(1) (amortized 시간 복잡도) 특정 인덱스에 요소 삽입 또는 삭제: O(N) amortized 시간 복잡도 (분할 상환 시간 복잡도 = 할부) 끝에 요소 삽입 또는 삭제: O(1) 그러나 종종 배열(메모리)이 가득 차게 될 수 있으며 새 요소를 push() 할때 O(N)과 같이 더 많은 ..

배열은 컴퓨터 과학에서 가장 기초적인 자료 구조 중 하나입니다. 이는 데이터를 순차적으로 저장하는 방식으로, 각 요소가 메모리에서 일정한 크기를 차지하며, 인덱스를 사용하여 특정 요소에 접근할 수 있습니다. 그러나 배열 같은 자료 구조의 성능을 알려면 코드가 자료 구조와 일반적으로 어떻게 상호작용하는지 분석해야 합니다. 대부분의 자료 구조는 네 가지 기본 방법을 사용하며, 이를 연산이라고 부릅니다. 연산의 종류 4가지 읽기 읽기 작업에는 데이터를 수정하지 않고 데이터 구조에서 데이터에 액세스 하고 검색하는 작업이 포함됩니다. 데이터 구조에서 특정 요소 또는 요소 집합의 값을 검색할 수 있습니다. 읽기는 저장된 정보를 검토하고 사용할 수 있는 능력을 제공하는 기본 작업입니다. 배열에서 요소를 읽는 것은 상..

데이터란? 데이터는 컴퓨터 프로그램에 의해 처리, 저장 및 조작되는 정보를 의미합니다. 일반적으로 모든 유형의 정보를 통틀어서 지칭하는 용어이기도 합니다. 가장 기초적인 수와 문자열로 이루어져 있습니다. 자료 구조란? 자료 구조는 데이터를 조직하는 방법에 관한 이론입니다. 컴퓨터 메모리에 데이터를 구성하고 저장하는 방법을 제공하기 때문에 컴퓨터 과학에서 필수적으로 알아야 하는 과목입니다. 자료 구조는 복잡한 문제를 해결하고 효율적인 알고리즘을 개발하는 데 중요한 데이터의 효율적이고 효과적인 조작 및 관리를 가능하게 하는 기본 빌딩 블록이라고 볼 수 있습니다. 다양한 데이터 구조를 효과적으로 이해하고 활용함으로써 컴퓨터 과학자는 최적화된 알고리즘을 개발하고 복잡한 문제를 보다 효율적으로 해결할 수 있습니다..