💻 keep going
기본적인 내용만 자료를 통해 정리했다!
💡 선형검색
선형으로 나열되어 있는 데이터를 순차적으로 스캔하면서 원하는 값을 찾는다.
💡 보초법
마지막 인덱스에 찾으려는 값을 추가해서 찾는 과정을 간략화한다.
💡 이진검색
정렬되어 있는 자료구조에서 중앙값과의 크고 작음을 이용해서 데이터를 검색한다.
💡 순위
수의 크고 작음을 이용해서 수의 순서를 정하는 것을 순위라고 한다.
💡 버블정렬
처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘
💡 삽입정렬
정렬되어 있는 자료 배열과 비교해서, 정렬 위치를 찾는다.
💡 선택정렬
주어진 리스트 중에 최소값을 찾아, 그 값을 맨 앞에 위치한 값과 교체하는 방식으로 자료를 정렬하는 알고리즘
💡 최댓값
자료구조에서 가장 큰 값을 찾는다.
💡 최솟값
자료구조에서 가장 작은 값을 찾는다.
💡 최빈값
데이터에서 빈도수가 가장 많은 데이터를 최빈값이라고 한다.
💡 근삿값
특정 값(참값)에 가장 가까운 값을 근삿값이라고 한다.
💡 평균
여러 수나 양의 중간값을 갖는 수를 평균이라고 한다.
💡 재귀 알고리즘
나 자신을 다시 호출하는 것을 재귀라고 한다.
💡 하노이의 탑
💡 병합정렬
자료구조를 분할하고 각각의 분할된 자료구조를 정렬한 후 다시 병합하여 정렬한다.
💡 퀵정렬
기준 값보다 작은 값과 큰 값으로 분리한 후 다시 합친다.
keep going