이해하기 쉽고, 장황하지 않은 자료를 기반으로 강의를 진행합니다.
잔재미코딩 소식 공유
좀더 제약없이, IT 컨텐츠를 공유하고자, 자체 온라인 강의 사이트와 유투브 채널을
오픈하였습니다
응원해주시면, 곧 좋은 컨텐츠를 만들어서 공유하겠습니다
응원해주시면, 곧 좋은 컨텐츠를 만들어서 공유하겠습니다
● 잔재미코딩 유투브 오픈
[구독해보기]
4. 순차 탐색 (몸풀기)¶
- 탐색: 주어진 데이터에서 특정한 데이터를 검색하는 알고리즘
- 정렬: 주어진 데이터를 순서에 맞게 위치를 다시 정렬하는 알고리즘
순차 탐색: 주어진 리스트 데이터에서 특정한 데이터가 있는 위치 탐색하기¶
- 순차적으로 리스트를 탐색하기
In [ ]:
# 데이터 준비: data_list 10개 만들기
import random
data_list = random.sample(range(100), 10)
프로그래밍 연습
위 data_list 에서 해당 데이터가 있는 리스트 위치를 알려주는 함수 작성하기
리스트에 해당 데이터가 없으면 None을 리턴하기
위 data_list 에서 해당 데이터가 있는 리스트 위치를 알려주는 함수 작성하기
리스트에 해당 데이터가 없으면 None을 리턴하기
In [ ]:
def find_list(num):
for index in range(len(data_list)):
if data_list[index] == num:
return index
return None
In [ ]:
data_list
In [ ]:
print (find_list(100))
알고리즘 분석¶
- 최악의 경우 리스트 사이즈가 n 일 경우 n번 비교해야 함
- O(n)