Algorithm(알고리즘)/기본
2) 선형탐색 (Linear search)
반응형
2. 선형탐색
앞에서 부터 순서대로 찾아보기
def linear_search(element, some_list):
for i in some_list:
if element == i:
return some_list.index(i)
return None
print(linear_search(2, [2, 3, 5, 7, 11]))
print(linear_search(0, [2, 3, 5, 7, 11]))
print(linear_search(5, [2, 3, 5, 7, 11]))
print(linear_search(3, [2, 3, 5, 7, 11]))
print(linear_search(11, [2, 3, 5, 7, 11]))
결과 : 0
None
2
1
4
반응형
'Algorithm(알고리즘) > 기본' 카테고리의 다른 글
3) 이진탐색 (Binary search) (0) | 2021.05.13 |
---|---|
1) palindrome : 앞뒤가 같은 단어 찾기 (for문) (0) | 2021.05.13 |
댓글