2011-12-28 60 views
0

我猜X^n更有效率。誰能解釋一下?比X ^(1/n)更有效嗎? (n是整數)

謝謝。

+1

你爲什麼猜測?如果沒有一些理由,你怎麼能猜到? – 2011-12-28 05:25:35

+0

這取決於。你在使用什麼算法? – 2011-12-28 05:25:39

+0

定義「高效」。 (但是無論如何,當你需要X ^(1/n)時,計算X^n並不「有效」。) – 2011-12-28 05:41:35

回答

2

請問this回答你的問題?

enter image description here

-1

我認爲'X'是恆定的嗎?隨着n的增長,2^n會變得更快。但隨着n增長2 ^(1/n),它變得更小。然而,我不太確定什麼算法給你2 ^(1/n)... 2 ^(1/n)唯一的問題是它開始非常巨大(實際上是無窮大)並隨着時間的推移而縮小。再次,我很好奇什麼算法給你2 ^(1/n),或者如果它甚至存在... ...

相關問題