알고리즘 빅오 BIg O
핫와인
2023.04.01
알고리즘 recursive,빅오
질문 내용 : long int
power(long int x, unsigned in n)
{
/1 if(n==0)
/2 return 1;
/3 if(n==0)
/4 return x;
/5if(iseven(n))
/6 return pow(x*x,n/2);
else
/7 return pow(x,n-1)*x;
}
이게 수행시간이 o(logn)이라는데 왜 빅오의 로그죠?
수행과정 같은게 있나요?
만약 수행과정이 있으면 예를 들어 주시면 감사하겠습니다.
