<순차탐색>
- 특정한원소를 찾기 위해 순차적으로 하나씩 탐색하는 방법
- 데이터 정렬 유무에 상관없이 가장 앞에 있는 원소부터 하나씩 확인해야 한다
- 시간복잡도 : 0(N)
<이진탐색>
- 배열 내부 데이터가 이미 정렬되어 있는 상황에서 사용 가능한 알고리즘
- 탐색범위를 절반씩 좁혀가며 데이터를 탐색하는 특징이 있음
- 한 번 확인할 때마다 보아야 하는 원소의 개수가 절반씩 줄어든다
- 퀵정렬과 비슷
- 시간복잡도 : 0(logN)
'컴퓨터 기본 개념' 카테고리의 다른 글
15강. 동적메모리할당 (0) | 2020.07.28 |
---|---|
35강. 깊이 우선 탐색 (0) | 2020.07.28 |
자료구조와 알고리즘 - 그래프 개념과 구현 (0) | 2020.07.27 |
13강. 컴퓨터가 변수를 처리하는 방법 (0) | 2020.07.27 |
10강. C언어_포인터 (0) | 2020.07.27 |