구름 : Binary Search [파이썬]


구름 : Binary Search [파이썬]

문제 : https://level.goorm.io/exam/43064/binary-search/quiz/1binary search(이진 탐색) - 시간(O(logn))오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘. 검색 속도가 아주 빠르다.정렬된 자료를 반으로 나누어 탐색하는 방법, 반드시 자료는 오름차순 으로 정렬한 상태로 시작해야한다. 로그실행시간을 보장한다.이진탐색과 순차탐색의 비교.step수를 보면 탐색 시간을 절약할 수 있는것을 볼 수 있다.https://blog.penjee.com/binary-vs-linear-search-animated-gifs/ 이분 탐색 문제$ 전체코드#python


원문링크 : 구름 : Binary Search [파이썬]