'탐색'에 해당되는 글 1건
- 2016.12.08 [Algorithm] 순차 탐색 알고리즘에 대하여 (Linear Search)
2016. 12. 8. 11:43
안녕하세요 게임개발자 놀이터입니다.
이번 포스팅에선 순차탐색에 대하여 정리하겠습니다.
순차 탐색 (Linear Search)
사실 순차 탐색, Linear Search라고 이름이 거창하지만, 한번쯤은 누구나 다 해봤을 탐색법입니다.
맨 앞에서부터 맨 끝까지 순서대로 탐색을 하는 알고리즘입니다.
시간 복잡도는 당연히 O(n)을 가지고있습니다.
종료 조건
배열에 길이에서 숫자를 발견하거나, 끝까지 발견하지 못할 경우 종료됩니다.
예제 코드
1 2 3 4 5 6 7 8 9 10 | int Algorithm(int[] arrays, int target) { for(int i=0; i<arrays.Length; ++i) { if(arrays[i] == target) return i; } return -1; } | cs |
정말 간단했네요..
감사합니다.
'프로그래밍 > Algorithm' 카테고리의 다른 글
| [Algorithm] 선택 정렬에 대하여! (Insertion Sort) (0) | 2016.12.08 |
|---|---|
| [Algorithm] 삽입 정렬에 대하여!( Insertion Sort ) (0) | 2016.12.08 |
| [Algorithm] 버블 정렬 이란? (Bubble Sort) (0) | 2016.12.08 |
| [Algorithm] 이진탐색 알고리즘에 대하여! (Binary Search) (0) | 2016.12.08 |
| [Algorithm] 피보나치 수열에 대하여! (0) | 2016.12.07 |
