반응형
ㅇ Array(배열) : Data들이 연속적으로 이어져서 random access를 지원하는 데이터 구조
- random access : 각 원소들을 index를 통해서 바로 접근할 수 있도록 해줌
* index approach가 배열 문제의 가장 큰 특징!
1. Sorting : Array의 기본이 되는 문제
- 종류 : Heap / Quick / Merge
- Time complex : O(nlogn)
* stable한 알고리즘 : Merge vs unstable한 알고리즘 : Quick, Heap
| age | name | age | name | |
| 3 | A | 1 | D | |
| 3 | B | >> | 2 | F |
| 3 | C | >> | 3 | A B |
| 1 | D | 3 | B A | |
| 2 | F | 3 | C C |
>> stable sorting : age로 정렬 후에도 name 순서 유지
>> unstable sorting : age로 정렬 후 name에 대한 순서는 일관성이 깨짐
→ Sorting / Search / Binary Search가 Array의 기본적인 Operation
# 참고사이트
https://www.youtube.com/watch?v=tLG10WsVntI&list=PLDV-cCQnUlIYFOXYzqLoXnEye4WxDa_30&index=2
반응형
'소소한 STUDY > 컴퓨터사이언스' 카테고리의 다른 글
| [운영체제] 운영체제 란? (0) | 2023.01.25 |
|---|---|
| [네트워크] HTTP 메서드 (0) | 2023.01.24 |
| [코드없는 프로그래밍/Arrays] Find pivot Index (0) | 2022.11.25 |
| [코드없는 프로그래밍/Arrays] move zeros (0) | 2022.10.11 |
| [코드없는 프로그래밍/Arrays] Binary Search (0) | 2022.10.11 |
