본문 바로가기

배열3

주요 자료구조의 시간복잡도 들어가며프로그래밍 초창기에는 시간도 중요했지만, 공간도 매우 중요했습니다. 지금처럼 고사양 메모리와 하드디스크를 저렴한 가격에 살 수 없었기 때문이죠. 그당시에는 용량이 충분한 메모리도 없었습니다. 따라서 변수와 함수를 선언하거나 사용할 때도 불필요한 부분을 만들지 않았으며 프로그램 실행파일의 용량도 중요했죠. 컴퓨터가 발전하면서 지금은 공간에 대한 제약은 거의 없다고해도 무방합니다. 그러니 더욱 시간에 대한 중요도가 올라가기도 했죠. 시간복잡도는 빅오(Big-O)라는 표현방식을 대부분 사용합니다. 어떤 알고리즘이 실행되는데 가장 최악의 조건인 상태로 얼마나 걸리냐를 판단하는 지표입니다. 주로 사용하는 자료구조에 대한 시간복잡도를 알아보겠습니다.다음은 주요 자료구조의 연산별 시간복잡도입니다. 배열 (A.. 2025. 2. 7.

선형 자료구조(Linear Data Structure) 선형 자료구조(Linear Data Structure) 선형 자료구조는 데이터 요소들이 일렬로 배치되어 있는 자료구조를 의미합니다. 이러한 자료구조에서 데이터 요소는 순서를 가지며, 각각의 요소는 바로 이전 요소와 바로 다음 요소와 관련이 있습니다. 선형 자료구조는 데이터를 순차적으로 접근하고 조작하는데 유용하며, 간단한 구조로서 다양한 알고리즘과 응용 분야에서 활용됩니다. 여러 가지 선형 자료구조의 예시와 특징을 살펴보겠습니다 1. 배열 (Array) - 가장 기본적인 선형 자료구조로, 동일한 데이터 타입의 요소들을 순차적으로 저장합니다. - 인덱스를 사용하여 각 요소에 접근하고, 특정 위치에 요소를 삽입, 삭제할 수 있습니다. - 데이터 검색과 접근이 빠르지만, 중간에 요소를 삽입하거나 삭제할 경우 .. 2023. 8. 11.

[C/C++] 9. 배열(feat. vector & array) 고전적인 c강의에서는 배열과 포인터를 같이 설명한다. 배열의 이름이 곧 배열의 첫 번째 주소를 의미하는 포인터로도 쓰일 수 있기 때문이다. 배열 챕터에서는 언어에서 기본으로 제공하는 배열의 사용 방법과 Standard library를 사용하는 방법을 소개한다. 포인터는 다음 챕터에서 소개하겠다. ✅ 배열 C/C++에서 배열 선언과 쓰임은 다음과 같다. #include void changeVal(double* d) { d[4] = 6.0; } void changeColor(Car* cars) { cars[1].color = "blue"; } int main() { double d[5] = {1.0, 2.0, 3.0, 4.0, 5.0}; Car cars[3]; int arr[] = {7,8,9}; chang.. 2023. 4. 25.

이전 1 다음

티스토리툴바