Hello Coding 그림으로 개념을 이해하는 알고리즘 Study Note 01
Chapter 1 알고리즘의 소개 이진 탐색 - 정렬이 되어있는 원소 리스트가 필요 - 원소리스트의 중간 값으로 원소리스트의 절반씩 탐색 범위를 좁혀 가는 방법 - 이진 탐색은 크기가 n 인 리스트를 확인하기 위해 log n 번의 연산이 필요 - 빅오 표기법 O(log n) 코드 실행을 위해 Visual Studio Code + Anaconda 설치 01_binary_search.py 작성 테스트 def binary_search ( list , item ): low = 0 high = len ( list ) - 1 loopCnt = 0 while low <= high : loopCnt = loopCnt + 1 mid = ( low + high ) // 2 guess = list [ mid ] if guess == item : print ( f "LoopCnt : { loopCnt } " ) return mid if guess > item : high = mid - 1 else : low = mid + 1 print ( f "LoopCnt : { loopCnt } " ) ...