파이썬을 이용한 검색 알고리즘(선형, 이진)
파이썬을 이용한 알고리즘 2탄이 왔다!! 이번에 소개할 알고리즘은 검색 알고리즘! 모두들 따라 해 보자. 검색 알고리즘 1. 선형 검색(Linear Search) 가장 단순하고 간단한 탐색 알고리즘으로 맨 앞이나, 맨 뒤부터 순서대로 하나하나 찾아보는 알고리즘. # 0(n) def findIndexLinear(array, cond): for i in range(len(array)): if(array[i] == cond): return i print(findIndexLinear([2,4,5,1,6],2)) print(findIndexLinear([2,4,5,1,6],6)) 0 4 2. 이진 검색(binary Search) 중간 위치 선택 : (첫번째 인덱스 + 마지막 인덱스) / 2 만약 짝수일 경우 소숫..
2022. 6. 8.
