Algorithm(알고리즘)/기본

2) 선형탐색 (Linear search)

고로케 2021. 5. 13.
반응형
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

 

 

반응형

댓글