int slow_power(double x, int n)
{
int i;
double result = 1.0;
for( i = 0 ; i < n ; i++ )
result *= x;
return (result);
}* 시간복잡도 *
O(n)
반복으로 거듭제곱을 표현할 경우 순환보다 느리다
SMALL
'기초 > 자료구조' 카테고리의 다른 글
| [006]피보나치(반복) (0) | 2022.04.01 |
|---|---|
| [005]거듭제곱(순환) (0) | 2022.04.01 |
| [003]팩토리얼(순환) (0) | 2022.04.01 |
| [002]팩토리얼(반복) (0) | 2022.04.01 |
| [001] 수행시간 측정 (0) | 2022.03.31 |
