2011-12-28 9 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)を与えているのか、それとも存在しているのかどうか不思議です...

関連する問題