코딩고치

순차 탐색 (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) 7sequential_search(num, 94) 4sequential_search(num, 6) -1시간 복잡도 데이터가 n개인 경우 최악의 경우 O(n)