반응형
# 파이썬 기반으로 작성한다.
# 순차탐색은 시간복잡도가 O(n)인 알고리즘이다.
def search_list(lst, findingvalue):
n = len(a)
for i in range(0,n):
if findingvalue == lst[a]:
return i //찾는 경우 해당 인덱스 값을 반환한다.
return -1
//찾지 못하면 -1 반환
lst_v = [17,92,18,33,58,7,33,42]
print(search_list(lst_v, 18))
print(search_list(lst_v, 33))
print(search_list(lst_v, 900))
반응형
'Computer Science > Algorithm Codes' 카테고리의 다른 글
이진탐색 예제 (binary search example) (0) | 2020.09.26 |
---|---|
병합정렬 오류 해결 (0) | 2020.09.26 |
병합정렬 예제 (0) | 2020.09.20 |
삽입정렬 예제 (0) | 2020.09.20 |
선택정렬 예제 (0) | 2020.09.19 |