자료구조 썸네일형 리스트형 우선순위 큐 데이터를 우선 순위에 따라 처리하고 싶을 때 사용한다 물건 데이터를 자료구조에 넣었다가 가치가 높은 물건부터 꺼내서 확인할때 사용 자료구조스택, 큐, 우선순위 큐 스택 : 가장 나중에 삽입된 데이터큐: 가장 먼저 삽입된 데이터우선순위 큐 : 가장 우선순위가 높은 데이터 우선순위 큐를 구현하는 방법단순히 리스트를 이용해서 구현힙을 이용해서 구현 삽입은 리스트가 빠르지만 삭제할때는 우선순위가 높은 데이터를 찾아야 함으로 리스트 전부를 찾아야하기에 O(N)의 시간 복잡도를 가집니다단수히 N개의 데이터를 힙에 넣었다 빼도 정렬한 것과 동일한 효과(힙 정렬)힙은 완전 이진 트리 구조힙은 항상 루트 노드를 제거한다 데이터를 넣을 때 트리 구조로 넣고데이터를 꺼낼 때 루트 위치에 있는 데이터를 꺼낸다 최소 힙 - .. 더보기 Big O 표기법 Big O 표기법의 주요 개념시간 복잡도(Time Complexity):알고리즘이 주어진 입력 크기(n)에 대해 얼마나 많은 시간을 소요하는지를 나타냅니다.예를 들어, 입력 크기가 10일 때와 1,000일 때의 알고리즘의 실행 시간이 어떻게 변하는지를 분석합니다.공간 복잡도(Space Complexity):알고리즘이 실행되는 동안 얼마나 많은 메모리를 사용하는지를 나타냅니다.입력 크기가 커질 때, 메모리 사용량이 어떻게 변하는지를 분석합니다. Big O 표기법의 의미Big O 표기법은 알고리즘의 성능을 상한으로 나타냅니다. 즉 해당 알고리즘이 얼마나 오랜시간에 걸려서 동작되는지 확인시키는데 사용됩니다. Big O의 표기들O(1) - 상수 시간(Constant Time):입력 크기에 상관없이 항상 동일한 .. 더보기 자료구조 간단 요약 자료구조 (Data Structures)자료구조는 데이터를 효율적으로 저장하고 관리하는 방법을 연구하는 컴퓨터 과학의 한 분야입니다. 주요 자료구조는 데이터의 성격과 문제 해결에 필요한 연산의 종류에 따라 선택됩니다. 자료구조는 크게 선형 구조와 비선형 구조로 나눌 수 있습니다.선형 구조 (Linear Structure)선형 구조는 데이터 요소들이 일직선으로 나열되어 있으며, 각 요소가 바로 다음 요소와 1:1 관계를 맺고 있는 구조입니다. 주요 선형 구조는 다음과 같습니다:배열 (Array):정의: 동일한 타입의 데이터를 연속적으로 저장하는 자료구조.특징: 인덱스를 사용하여 접근 시간은 O(1)이지만, 크기 변경이 어렵고, 삽입 및 삭제 연산이 비효율적일 수 있음.예시: [10, 20, 30, 40, .. 더보기 이전 1 다음
