[탐색 알고리즘 #2] 순차 탐색(Sequential Search)

📌 탐색 알고리즘

- 이진 탐색 
- 순차 탐색 ✔
- 코딩 테스트 연습문제 풀이

 

순차 탐색(Sequential Search)

---

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

from random import *

rand_data_list = list()
for num in range(10):
    rand_data_list.append(randint(1, 100))

def sequencial(data_list, search_data):
    for index in range(len(data_list)):
        if data_list[index] == search_data:
            return index
    return -1

print(rand_data_list)
print(sequencial(rand_data_list, 5))

[17, 56, 14, 1, 29, 10, 52, 32, 53, 19]
-1

 

알고리즘 분석

---

• 최악의 경우 리스트 길이가 n일 때, n번 비교해야 함
  • O(n)

•