728x90
반응형
선형탐색
순차 검색 알고리즘이라고도 부르는 선형 탐색은
찾고자 하는 값을 리스트의 맨 앞부터 차례대로 찾아 나가는 것
시간 복잡도 O(n)
검색 방법 중 가장 단순하여 구현이 쉽고 정렬되지 않은 리스트에서도 사용가능
검색 길이가 길면 매우 비효율적이다
728x90
반응형
'Language-LAB > Algorithm' 카테고리의 다른 글
| [알고리즘] 트리 탐색, 그래프 탐색 (0) | 2023.07.09 |
|---|---|
| [알고리즘] 이진탐색(Binary Search) (0) | 2023.07.09 |
| [알고리즘] 카운팅 정렬(Counting Sort) (0) | 2023.07.09 |
| [알고리즘] 기수 정렬(Radix Sort) (0) | 2023.07.09 |
| [알고리즘] 힙 정렬(Heap Sort) (0) | 2023.07.09 |
