Data Structure & Algorithm
-
[Algorithm] 시간 복잡도 (BIG O 표기법) 정리Data Structure & Algorithm/Algorithm 2025. 12. 15. 16:18
📌 목차 ◦ 시간복잡도◦ 시간복잡도 계산 방법 📌 시간복잡도 ⚡정의컴퓨터 프로그램의 입력값과 연산 수행 시간의 상관관계를 나타내는 척도일반적으로 시간 복잡도는 점근 표기법을 이용하여 나타낸다. ** 점근 표기법 ( Asymptotic Notation ) : 함수의 증감 추세를 비교하는 표기법이며, 란다우 표기법이라고 부르기도 한다.Big-O (상한, 최악의 경우), Big-Omega (하한, 최선의 경우), Big-Theta (평균, 상하한의 교집합) 표기법 등이 있다. 시간 복잡도와 로직의 수행 시간은 비례하므로 시간 복잡도 수치가 작을수록 효율적인 알고리즘임을 뜻한다.아래의 예시에서 위부터 간단하고, 아래로 갈수록 복잡해진다. • O(1) 의 상수 형태 • O(log₂n) 의 로그 형태 • ..
-
[Data Structure] Array & List 정리 ( + ArrayList / LinkedList 비교 )Data Structure & Algorithm/Data Structure 2025. 11. 11. 23:24
📌 목차 ◦ Array & List 정리◦ ArrayList 와 LinkedList 차이 ◦ Method 정리, 시간복잡도, 메모리 구조 📌 Array & List 정리 ⚡Array ( 배열 ) 이란? Array 는 같은 타입의 데이터를 연속적인 메모리 공간에 순차적으로 저장하는 자료구조이다. ⚡주요 특징 - 순차적인 데이터 저장 : 같은 타입의 데이터를 순차적으로 저장한다. - 인덱스 : 각 데이터는 0부터 시작하는 고유한 번호(인덱스)를 가지며, 이 번호를 통해 접근할 수 있다. - 빠른 읽기 속도 : 특정 인덱스를 알면, 크기에 상관없이 배열의 시작점으로부터의 거리를 계산하여 원하는 데이터에 즉시 접근할 수 있다. - 연속적인 메모리 할당 : 데이터들이 메모리에 연속적으로 할당된다. - ..
-
[Data Structure] Primitive / Reference Type 의 차이Data Structure & Algorithm/Data Structure 2023. 10. 12. 21:52
자바 관련 책을 읽다보니 문득 int 와 Integer 의 차이가 명확하게 생각나지 않았다. 그래서 오늘은 int 와 Integer 의 차이가 무엇인지 찾아보려 한다. 📌 목차 - 자료형 ( Data Type ) - Primitive / Reference Type - int 와 Integer 의 차이는? 📌 자료형 ( Data Type ) - Primitive / Reference Type 자료형 또는 데이터 타입이란 프로그래밍 언어에서 여러 종류의 데이터를 식별하는 분류를 뜻한다. [Data Structure] 자료 구조 개념 및 종류 📌 목차 - 자료구조란 무엇일까? - 자료구조의 특징 및 사용 - 자료구조의 종류 📌 자료구조란 무엇일까? Data Structure (자료 구조) 란, 데이터 값의 모..
-
[Data Structure] 자료 구조 개념 및 종류Data Structure & Algorithm/Data Structure 2023. 8. 9. 21:13
📌 목차 - 자료구조란 무엇일까? - 자료구조의 특징 및 사용 - 자료구조의 종류 📌 자료구조란 무엇일까? Data Structure (자료 구조) 란,데이터 값의 모임, 각 원소들이 논리적으로 정의된 규칙에 의해 나열되며 자료 (Data)에 대한 처리를 효율적으로 수행 할 수 있도록 자료를 구분하여 표현한 것이다. 즉, 자료 구조는 메모리와 데이터를 정리하는 것을 의미하는데쉽게 말해 책장(메모리)에서 책(데이터)을 정리하는 방식 (제목 정렬, 분야 정렬 등)이라고 볼 수 있다. 예를 들어, 책을 아무 규칙 없이 꽂아두게 되면 원하는 책을 찾는데 시간이 소요된다.그것을 제목 정렬, 분야 정렬 등으로 정리하게 되면 원하는 책을 찾고 정리하는 것이 좀 더 효율적으로 되는 것과 같다. 📌..