[알고리즘] 순차탐색 파이썬 시간복잡도

# 내용

첫 인덱스부터 끝까지 하나하나 검사해가면서 탐색함. 만약 탐색되면 즉시 반환

끝까지 탐색했는데도 값이 없으면 False반환 

 

# 코드

import random

def seq_search(list,target):
  for i in range(len(list)) :
    if list[i] == target :
      return True
  return False

if __name__ == '__main__':
    list = random.sample(range(30),10)
    target = 10
    print(f"{list} target {target}")
    answer = seq_search(list,target)
    print(answer)

 

# 시간복잡도

최악의 경우 n번 순회해야 하기 때문에 O(n)