Computer Science/Algorithm Codes

순차탐색

LiDARian 2020. 9. 19. 19:56
반응형
# 파이썬 기반으로 작성한다.
# 순차탐색은 시간복잡도가 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