선형탐색 뿌수기

부끄럽지만, 알고리즘을 잘 모르는 사람의 탐색 뿌수기입니다.

첫번째는 선형탐색입니다!

선형탐색

우리는 무언가를 찾을때, 정렬이 되어있지 않으면 하나하나 탐색해야한다.

그 방법이 바로 선형 탐색이다.

너무나도 간단하다.

만약

1 4 65 2 90 45 34 50

이라는 숫자들이 무작위로 있을때, 50이라는 숫자를 찾으려고 한다면 당연히 처음부터 뒤지는 수 밖에 없을 것이다.

정렬이 되어있지 않다면.

1. 1 is not 50 다음으로
2. 4 is not 50 다음으로
3. 65 is not 50 다음으로
4. 2 is not 50 다음으로
5. 90 is not 50 다음으로
6. 45 is not 50 다음으로
7. 34 is not 50 다음으로
8. 50 is 50 50을 찾았습니다!

최악의 경우이다. 50이 맨 마지막에 있었기 때문에 N번의 시도 끝에 50을 찾을 수 있었다.

시간복잡도는 O(n) 이다.

코드

# 선형탐색
# python

list = [1, 5, 8, 13, 65, 21, 46, 70, 32, 45]
count = 0

for i in list:
    if (i == 32) :
        break
    else :
        count += 1

print(count)

// 선형탐색
// java

public class App {
    public static void main(String[] args) {
        int[] list = {1, 5, 8, 13, 65, 21, 46, 70, 32, 45};
        int count = 0;

        for (int i = 0; i < list.length; i++){
            if(list[i] == 32) {
                break;
            }
            else {
                count += 1;
            }
        }
        System.out.println(count);
    }
}