순차 탐색

---

• 탐색은 여러 데이터 중에서 원하는 데이터를 찾아내는 것을 의미한다.
• 데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교해서 원하는 데이터를 찾는 방법이다.

시간 복잡도

• n번 비교해야 하므로, 시간 복잡도는 $O(n)$이다.

순차 탐색 구현

---

# 찾는 데이터의 인덱스를 반환한다.
def sefquentialSearch(data_list, search_data):
    for index in range(len(data_list)):
        if data_list[index] == search_data:
            return index
    return -1