이진 탐색 알고리즘 #이진 탐색 #Binary Search #Search Algorithm1 이진 탐색 알고리즘 (Binary Search Algorithm) In [1]: from IPython.core.display import display, HTML display(HTML("")) View Source Binary Search Algorithm¶ Objective¶ 이진 탐색 알고리즘 특징 이진 탐색 알고리즘 구현방법 이진 탐색을 활용한 Parametric Search 1. 이진 탐색 알고리즘의 특징¶ 정렬된 상태의 데이터에서 빠르게 탐색을 하기 위한 알고리즘 탐색 범위를 반으로 줄여가면서 실시하며 이는 연산 횟수가 $log{_2}{N}$ 의미한다. 따라서 시간복잡도는 O($log{N}$) 이다. 이와는 반대로 순차적으로 데이터를 하나하나 확인하는 방법은 순차 탐색(Sequential Search) 이며 시간복잡도는 O(N) 이다. 관련된 자료구조로는 .. 2022. 6. 22. 이전 1 다음