무엇을 계산하는지 모르겠어요//
나샘
2023.04.01
Mystery (int x)
int i, j;
i = 2; j = 1;
while(i! = x + 1) do
{j = j * x;
i = i + 1; }
return (j)
정수 n에 대해 무엇을 계산하는 프로그램인가요??
그리고 시간복잡도는 O(n)이 맞나요??
-
흰우유
감사합니다^^
-
소유
정수 n이라는 말씀이 x라는 소리신지....^^ 그렇다면 간단히 리턴값은 n의 (n-1)승을 구하는 거네요... 1일 때 1, 2일 때 2, 3일 때 9, 4일 때 64.....이니... 1^0, 2^1, 3^2, 4^3 이니 n^(n-1)입니다..^^ 시간 복잡도는 j=j*x가 x-1씩 실행됩니다...즉 BIg O(n)이 맞습니다.