일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 앨런
- 100 days of SwiftUI
- Linked List
- 프로세스 스케줄링
- 운영체제
- 동시성
- 가상 메모리
- async
- deadlock
- core data
- Algorithm
- 오브젝트
- Apple Developer Academy
- decode
- 파일 시스템
- 인프런
- COLOR
- 동기화
- IOS
- UserDefaults
- 상호배제
- @state
- forEach
- 비동기
- Swift
- struct
- 데드락
- Codable
- 알고리즘
- SwiftUI
- Today
- Total
목록Algorithm (14)
기어가더라도 제대로
추가와 삭제가 빈번한 자료구조는 연결리스트를 추천한다. 배열은 탐색이 빈번한 경우 정의 - 연결 리스트 연결 리스트는 각 요소를 포인터로 연결하여 관리하는 선형 자료구조다. 각 요소는 노드라고 부르며 데이터 영역과 포인터 영역으로 구성된다. 첫번째 노드는 HEAD라고 부른다. 특징 메모리가 허용하는 한 요소를 제한없이 추가할 수 있다. 탐색은 O(n)이 소요된다. 요소를 추가하거나 제거할 때는 O(1)이 소요된다. 종류 Singly Linked List Doubly Linked List Circular Linked List 배열과 차이점 메모리 차이 배열 - 연속적인 메모리 영역 사용 연결 리스트 - 각 영역이 떨어져 있고 이를 참조하기 위해 포인터 사용 요소 추가 & 삭제 배열 - 선형 시간 O(N) ..
배열이라 부르기도 하고, 순차 리스트라고 부르기도 한다. 변수를 선언하면 메모리 상에 데이터가 쓰인다. ## 정의 연관된 데이터를 연속적인 형태로 구성된 구조를 가진다. 배열에 포함된 원소는 순서대로 번호(index)가 붙는다. ## 특징 고정된 크기를 가지며 일반적으로 동적으로 크기를 늘릴 수 없다. JS 처럼 대부분의 스크립트 언어는 동적으로 증감 원하는 원소의 인덱스를 알고있다면 찾는데 O(1)의 시간이 든다. 원소를 삭제하면 해당 index에 빈자리가 생긴다. ## 배열의 요소 삭제 탐색을 위해 앞당겨야 하는 경우도 있고 공란으로 놓는 경우도 있다. 삭제후 순서를 맞추려면 O(N)이 소요된다. ## 배열의 요소 추가 중간에 요소를 추가하고 싶어도 O(N)이 추가된다. 추가와 삭제가 빈번하면 배열을..