In place vs not In place Algorithm
- in place 정렬은 원소들의 개수에 비해 충분히 무시할 만한 저장 공간만을 더 사용하는 정렬 알고리즘
- not in place 정렬은 원소들의 개수에 비례하여 저장 공간을 더 사용하는 정렬 알고리즘
sentinel value란?
-. 더 이상의 처리 또는 사용 할 데이터가 없는 걸 나타내기 위한 값
e.g. merge sort에서 2개의 list 내의 끝에 위치한 값을 ∞로 설정하기도 한다.
[알고리즘 개념] Stable Sort &Inplace
컴퓨터 과학과 수학에서 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. (출처: 위키피디아)정렬에 들어가기 전에 2가지 개념
velog.io
'Computer Science > 대학원 기록' 카테고리의 다른 글
| 신경 정보 처리 - midterm examination / 5월 9일(화) (0) | 2023.05.17 |
|---|---|
| [인공지능개론] Fisher Discriminant Analysis - FDA (0) | 2023.04.26 |
| [컴퓨터 알고리즘] 시간 복잡도 기본 (1) | 2023.04.12 |
| [Computer Vision] Histogram Equalization (0) | 2023.03.25 |
| [메모] zoom recodings 다운로드 (0) | 2023.03.22 |