Joonas blog (deprecated)
Algorithm with Problem Solving
2016년 5월 30일 월요일
제곱근 구하는 알고리즘 비교
Best Square Root Method - Algorithm - Function (Precision VS Speed)
sqrt를 구하는 14개의 알고리즘을 비교한 글
sqrt(n)을 O($\sqrt{n}$)보다 빠르게 구할 수 없나를 알아보다 찾은 글
답은 못 얻었다.
결론은
std::sqrt
쓰는 게 빠르다.
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
게시글 목록
댓글 없음:
댓글 쓰기