순차탐색(Sequential_Search)

Sequential_Search(순차 탐색)

1. Sequential_Search란

---

탐색 알고리즘 중 가장 간단한 알고리즘으로 단순히 앞에서부터 순차적으로 비교하며 찾아간다.

구현이 간단하지만 효율적이지 못하다.

---

2. 예시 코드

def sequential_search(n, target, array):    # n : 문자열개수, target : 찾을값, array : 문자열 리스트
  for i in range(n):
    if array[i] == target:    # array[0]부터 순차적으로 target과 같은지 탐색한다.
      return i + 1      # i는 0부터 이므로 + 1