2011-12-28 3 views
0

X^n이 더 효율적이라고 생각합니다. 아무도 설명 할 수 있을까요?은 X^n (1/n)보다 더 효율적입니까? (n은 정수임)

감사합니다.

+1

왜 그렇게 생각하세요? 어떻게 합리적인 근거없이 추측을 할 수 있습니까? –

+0

그게 달려 있습니다. 어떤 알고리즘을 사용하고 있습니까? –

+0

"효율적"을 정의하십시오. (그러나 어떤 경우 든 X^(1/n)이 필요할 때 X^n을 계산하는 것이 "효율적이지 않습니다.") –

답변

2

this에 질문이 있습니까?

enter image description here

-1

나는 'X'가 상수라고 생각합니까? n이 커질수록 2^n은 오히려 더 빨리 커집니다. 그러나 n이 2^(1/n)만큼 커지면 작아집니다. 그러나, 나는 어떤 알고리즘이 2^(1/n)을 제공하는지 너무 확신하지 못한다 ... 2^(1/n)의 유일한 문제는 매우 거대한 (무한대, 실제로) 시작되고 시간이지나면서 축소된다는 것이다. 다시 말하지만, 어떤 알고리즘이 당신에게 2^(1/n)을 제공하는지 또는 심지어 존재하는지 궁금합니다 ...

관련 문제