2016년 5월 30일 월요일

제곱근 구하는 알고리즘 비교

Best Square Root Method - Algorithm - Function (Precision VS Speed)

sqrt를 구하는 14개의 알고리즘을 비교한 글

sqrt(n)을 O($\sqrt{n}$)보다 빠르게 구할 수 없나를 알아보다 찾은 글

답은 못 얻었다.

결론은 std::sqrt 쓰는 게 빠르다.
댓글 쓰기

게시글 목록