【Horner】有没有人了解Horner算法的?秦九韶算法是中国南宋时期的数学家秦九...
答案:2 悬赏:0 手机版
解决时间 2021-02-22 08:46
- 提问者网友：心如荒岛囚我终老
- 2021-02-21 14:49
【Horner】有没有人了解Horner算法的?秦九韶算法是中国南宋时期的数学家秦九...
最佳答案
- 五星知识达人网友：雾月
- 2021-02-21 15:11
【答案】 你的意思是计算
sigma(a(i,j,k)*x^i*y^j*z^k)，sigma对i,j,k求和？
我有一个想法，但是和秦九韶的算法不同，显然他的算法更先进。
可以借助空间换取时间。
用递推的方法填表f[m,n,p]使f[i,j,k]=x^i*y^j*z^k
最后求和s=..就可以
这种算法浪费了空间，显然不好。但是可以比较好的完成任务，时间复杂度O(MNP)己经是最低值。
另外可以优化空间，方法类似秦九韶算法。类似滚动数组。其实没有必要。你可以思考一下。先对x的0次方的y^j*z^k求和，它可以拆成多N个任务。这样可以把空间复杂度降至O(1)。不过我认为没有必要
sigma(a(i,j,k)*x^i*y^j*z^k)，sigma对i,j,k求和？
我有一个想法，但是和秦九韶的算法不同，显然他的算法更先进。
可以借助空间换取时间。
用递推的方法填表f[m,n,p]使f[i,j,k]=x^i*y^j*z^k
最后求和s=..就可以
这种算法浪费了空间，显然不好。但是可以比较好的完成任务，时间复杂度O(MNP)己经是最低值。
另外可以优化空间，方法类似秦九韶算法。类似滚动数组。其实没有必要。你可以思考一下。先对x的0次方的y^j*z^k求和，它可以拆成多N个任务。这样可以把空间复杂度降至O(1)。不过我认为没有必要
全部回答
- 1楼网友：旧脸谱
- 2021-02-21 16:49
就是这个解释
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯