Notice
Recent Posts
Recent Comments
반응형
목록2018/04/06 (1)
오늘도 공부
[ch1]이진탐색 (Binary Search) [파이썬,다트]
이진탐색 (Binary Search)시나리오1~1000개 숫자 의 배열에서 특정 숫자만 뽑아내고 싶을 경우 어떻게 해야 될까?리스트로 한개씩 넣어서 검색해서 운좋으면 빠른 시간안에 검색이 될 수 있으나 최악의 경우 1000번의 수행을 해야 한다.이진탐색 알고리즘을 통해서 전체의 반을 검색하고 다시 반을 검색하는 방법을 사용할 수 있다.예를 들어 100의 중간 50부터 시작되는 함수로 시작된다4번만에 답을 찾은 경우이다. 그럼 log2 16 = 4 이라고 표시한다.즉 로그는 거듭제곱의 반대말이다.지수표현이 잘 안됨..10^2^ = 100 -> log10100 = 210^3 = 100 -> log101000 = 32^3 = 8 -> log28 = 3 (결과값을 앞으로 보내면 된다.)2^4 = 16 -> lo..
스터디/알고리즘
2018. 4. 6. 19:50