이진 탐색

Math.sqrt() 함수는 제곱근을 계산하는 데 사용된다.성능 최적화와 수학적 계산에 주로 사용이 되는데, 그 사용법을 정리하려고 한다. 용도1. 소수 판별 최적화여기서 말하는 소수란 분수 소수의 소수가 아니라 약수가 1과 자기 자신뿐인 소수를 말한다.소수 판별을 할 때 모든 수를 나눠보는 대신, 제곱근까지만 확인하면 시간 복잡도를 줄일 수 있다.예를 들어, n이 소수인지 확인하기 위해서 1부터 n-1까지 나눠볼 수 있지만,이렇게 되면 시간 복잡도가 O(n)이 된다.소수가 아니라면 1과 자신 외에 다른 약수가 있기만 하면 되므로1부터 제곱근 n까지만 확인하면 된다.이렇게 시간 복잡도를 O(n)에서 O( √ n)으로 줄여줄 수 있다.// n이 소수인지 아닌지 판별하는 메소드public boolean is..