본문 바로가기

공부합시다

실수범위 이분탐색 파라메트릭서치

또 100번 도는 이유가 오차 범위가 10^-6, 10^-9이기 때문에 10^9를 100번 이분탐색 하면 10^9 * 2^-100 이 되어 아주아주 숫자가 작아진다. 궁금해서 곱해봤는데 2를 한 40번 나누니깐 10^-6을 넘어섰다. 

 

100번 = 오차 : 10^9

40번 = 오차 10^6

'공부합시다' 카테고리의 다른 글

c++ 한 줄 입력  (0) 2022.04.05
중복제거  (0) 2022.02.27
split printVector  (0) 2022.02.20
좌표압축 코드  (0) 2021.12.24
투포인터 예시 코드  (0) 2021.09.23