[파이썬][알고리즘] 순차 탐색

순차 탐색 (Sequential Search)

• 앞에서부터 차례대로 비교하면서 데이터를 찾는 방법이다.

import random
num = random.sample(range(100), 10)

num

[23, 5, 20, 27, 94, 91, 62, 18, 37, 39]

def sequential_search(num_list, value):
    for i in range(len(num_list)):
        if num_list[i] == value:
            return i
    return -1

sequential_search(num, 18)

7

sequential_search(num, 94)

4

sequential_search(num, 6)

-1

시간 복잡도

• 데이터가 n개인 경우 최악의 경우 O(n)