[알고리즘] 순차 탐색 Sequential Search

순차 탐색 Sequential Search

• 데이터가 담겨있는 list를 앞에서부터 하나 씩 비교해서 원하는 데이터를 찾는 방법
• 알고리즘을 잘 몰라도 간단하게 구현할 수 있는 알고리즘

---

구현

def sequential(data_list, find_data):
    print(data_list)
    for i in range(len(data_list)):
        if data_list[i] == find_data:
            return i
    return -1

sequential(data_list, 32)

---

시간 복잡도

• 최악의 경우 모든 list를 다 확인해야 할 수 있음
• \( O(n) \)