tmdahr1245   2년 전

아래 예제의 pow() 함수의 실행시간보다 pow2() 함수가 더 빠르네요.

제곱해야하는 문제가 있어서 pow() 함수를 사용했다가 시간초과가 나서 

직접 만들어서 사용했더니 문제가 해결되네요.

c++ 표준에서 제공하는 함수인데 똑같은 기능을 하는데 

사용자 정의 함수가 더 빠른 이유가 있을까요?

djm03178   2년 전

실수 연산은 정수 연산보다 매우 매우 매우 느립니다. 그리고 구현하신 pow2 함수의 경우 b가 커지면 수행시간이 엄청나게 늘어날 수 있지만 C++ 표준의 pow 함수는 일반적으로 상수 시간의 복잡도를 가집니다.

구현 방법 자체가 다르기 때문에 속도가 어떻다고 비교하기는 어렵습니다.

댓글을 작성하려면 로그인해야 합니다.