-
[알고리즘] 이분탐색algorithm/개념 2022. 3. 14. 00:29반응형
def sort(x,start,end): if start>end: return False mid=(start+end)//2 if(A[mid]==x): return True if(A[mid]<x): start=mid+1 return sort(x, start, end) elif(A[mid]>x): end=mid-1 return sort(x, start, end)
반응형'algorithm > 개념' 카테고리의 다른 글
[Python] 위상정렬 (0) 2023.06.16 [Python] 크루스칼 알고리즘 / MST / 최소 신장 트리 (0) 2023.06.16 [Python] Union - Find 유니온 파인드/서로소 집합 (0) 2023.06.16 [자료구조] 우선순위 큐와 힙 / 최소 힙 / 최대 힙 / heap / (0) 2023.03.31 [알고리즘] 완전탐색 / itertools / 순열 중복순열 조합 중복조합 (0) 2022.03.12