'💻 Knowledge' 카테고리의 글 목록 (3 Page)

Array vs LinkedList 특징 & 성능 비교

Array (배열) 특징 - 같은 타입의 여러 변수를 하나의 묶음으로 다루는 자료구조 - 물리적으로 연속적인 메모리 공간에 저장되며 크기가 고정되어 있다. 시간 복잡도 접근(Access) - 배열은 무작위 접근(random access)이 가능하다. - 인덱스를 알고 있는 경우 O(1) 검색(Search): 순차 접근이라고도 함 - 선형 검색(Linear Search): 정렬되어 있지 않은 배열에서 특정 값을 찾는 경우로 O(n) - 이진 검색(Binary Search): 정렬된 배열에서 특정 값을 찾는 경우로 O(log n) 삽입(Insertion) - 배열의 시작에 원소를 삽입하는 경우, 이후 요소들을 모두 한 칸씩 뒤로 이동시켜야 하므로 O(n) - 배열의 중간에 원소를 삽입하는 경우, 이후 요소들..

💻 Knowledge/자료구조 2023.09.21

일	월	화	수	목	금	토
				1	2	3
4	5	6	7	8	9	10
11	12	13	14	15	16	17
18	19	20	21	22	23	24
25	26	27	28	29	30	31

jjamong blog

💻 Knowledge 21

티스토리툴바