Sequential Search1 Advanced Algorithm - 순차 탐색(Sequential Search) 1. 순차 탐색이란? - 데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교하여 원하는 데이터를 찾는 방법 2. 코드구현 a) random 라이브러리를 이용하여 리스트 생성 import random data_list = random.sample(range(100), 10) print(data_list) b) Sequential Search 함수 구현 def sequential(data_list, search_data): for index in range(len(data_list)): if data_list[index] == search_data: return index return -1 c) 테스트 3. 순차 탐색의 시간복잡도 - 찾는 데이터가 리스트에 존재하지 않는다면, 최악의 경우 O(n)만큼의 시간복.. 2020. 9. 22. 이전 1 다음
