728x90 ✏️ CS/자료구조 & 알고리즘9 [자료구조] 배열(Array) 자료구조, 배열(Array)에 대해 알아보기 Array의 구조와 특징 배열은 컴퓨터에서 리스트를 저장하는 데이터 타입 중 하나입니다. 연속된 메모리 공간에 순차적으로 데이터가 저장되며 같은 타입의 데이터를 여러개 나열한 선형 자료구조이다.대부분의 프로그램 언어에서 동일한 타입의 데이터를 저장한다.index가 존재하여 indexing 및 slicing이 가능하다. Array의 선언 자바에서 배열을 선언하는 경우, 해당 배열의 자료형과 크기를 지정해야 합니다. //1차원 배열int[] arr1 = new int[5];//2차원 배열 int[][] arr2 = new int[3][5]; Array의 활용 배열을 반복문과 결합하면 많은 데이터도 효율적으로 처리할 수 있습니다. .. 2024. 4. 26. [자료구조] 트리(Tree) 자료구조, 트리(Tree)에 대해 알아보기 Tree는 계층적인 데이터 구조로서 컴퓨터 과학 및 프로그래밍에서 광범위하게 활용되는 중요한 개념입니다. Tree의 구조와 특징 트리는 노드(Node)와 엣지(Edge)로 구성되며, 각 노드는 하나의 부모 노드와 여러 개의 자식 노드를 가질 수 있습니다. 이러한 구조는 계층적인 관계를 표현하는 데 유용하며, 루트노드(Root Node)에서 리프노드(Leaf Node)로 이어지는 경로가 존재합니다. 트리에는 사이클이 없음트리에서 루트노드를 제외한 모든 노드는 단 하나의 부모노드를 가짐 Tree의 종류 1. 이진트리(Binary Tree) 트리의 여러 자료구조 유형 중 가장 기본이 되는 구조입니다. 이진트리는 2개 이하의 자식노드를 갖습니다. (.. 2024. 4. 17. [자료구조] 힙(Heap) 자료구조, 힙(Heap)에 대해 알아보기 Heap의 구조와 특징 힙이란 완전이진트리를 기반으로 하는 자료구조입니다.노드의 값이 자식 노드 값보다 크거나 같음 (최대힙)노드의 값이 자식 노드 값보다 작거나 같음 (최소힙)우선순위 큐를 구현하는데 적합최대 값이나 최소 값을 빠르게 찾음중간값을 조정하면서 구조 유지 가능 Heap의 종류 1. 최대힙(MaxHeap) 최대힙이란 모든 부모 노드가 자신의 자식 노드보다 크거나 같은 형태를 말합니다. 최대힙에서 루트 노드는 트리 전체에서 가장 큰 값을 갖습니다. 2. 최소힙(MinHeap) 최소힙이란 모든 부모 노드가 자신의 자식 노드보다 작거나 같은 형태를 말합니다. 최소힙에서 루트 노드는 트리 전체에서 가장 작은 값을 갖습니다. Heap.. 2024. 4. 17. [알고리즘] 시간복잡도 시간복잡도(Time Complexity) 알고리즘 평가 알고리즘의 평가는 효율성을 분석하는 것입니다. 알고리즘 평가법에는 시간복잡도와 공간복잡도가 있습니다. 시간복잡도 : 알고리즘의 수행시간의 효율성 분석공간복잡도 : 알고리즘 수행에 필요한 메모리 양을 평가 시간복잡도 시간복잡도(Time Complexity)란 알고리즘이 문제를 해결하는데 필요한 시간을 나타내는 개념입니다. 다시 말해 시간복잡도란 입력된 데이터의 크기에 따라 알고리즘이 얼마나 많은 시간이 걸리는지를 나타내는 것입니다. 일반적으로 1억 번의 연산을 1초로 간주하여 측정합니다. 시간복잡도 표기법 빅 오 표기법 O(Big O) : 최악의 연산 횟수를 나타낸 표기법빅 세타 표기법 θ(Big Theta) : 보통의 연산.. 2023. 5. 9. 이전 1 2 다음 728x90
