IT & CODE 이야기

[알고리즘] 순차탐색 알고리즘 본문

CODE/Python

[알고리즘] 순차탐색 알고리즘

Karoid 2017. 6. 7. 17:50

순차탐색 알고리즘을 배우면서 드디어 알고리즘 다운 부분으로 넘어간 기분이다.
가장 기초적인 방식인 순차탐색은 O(n)의 복잡도를 가지고 있다

# 순차탐색 알고리즘
v = [17, 92, 18, 33, 58, 5, 33, 42]

def search_list(array, target):
    for x in range(0,len(array)):
        if array[x] == target:
            return x
    return -1

print(search_list(v, 33))
print(search_list(v, 399))
print(search_list(v, 17))
Comments