4888| 26
|
数值计算商 A(n) = (1^n+2^n+...+n^n)/(n^n) |
| ||
| ||
发表于 2017-9-14 13:32
|
显示全部楼层
| ||
点评
因为我没安装任何的数学软件,我可以利用国庆假,自己写个程序来计算一下{(1^n+2^n+...+n^n)/(n^n) },当n达到1 000 000时看看要多久时间,看看精度如何。。。
| ||
发表于 2017-9-14 17:19
|
显示全部楼层
点评
谢谢. 计算数学有一个说法,超过多项式时间的算法本质上是不可计算的。
| ||
发表于 2017-9-14 21:44
|
显示全部楼层
| ||
| ||
发表于 2017-9-15 09:30
|
显示全部楼层
| ||
发表于 2017-9-17 12:15
|
显示全部楼层
点评
这种逼近如果没有好的算法,收敛得很慢,而且随着 n 的增加计算变得几乎不可能.
| ||