이것이코딩테스트다 #이진탐색 #순차탐색 #시간복잡도

1. 순차 탐색( Sequential Search ) : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 - 주로, 정렬되지 않는 리스트에서 데이터를 하나씩 차례대로 확인하는 방법 - 리스트 내에 데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 원소(데이터)를 찾을 수 있다는 장점 - 리스트에 특정 원소가 있는 지 체크할 경우, 리스트에서 특정한 값을 가지는 원소의 개수를 세는 count() 메서드 이용할 경우 import sys #순차 탐색 def sequentail_search(n,target,array): # n : 들어오는 숫자의 개수 # target: 현재 비교하고 싶은 원소 # array: 비교하고 싶은 list #하나씩 원소를 확인 for ..