글 읽기 - C++14 pow함수 시간

tmdahr1245 5년 전 0

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

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

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

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

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

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	auto pow2 = [](int a,int b){
		long long c=1L;
		while(b--)c*=a;
		return c;
	};
    cout<<pow(10,15)<<endl;
    cout<<pow2(10,15)<<endl;
}

djm03178 5년 전 0

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

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

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

문제

문제

출처

ICPC

C++14 pow함수 시간

tmdahr1245 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말