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