24小时热门版块排行榜    

查看: 1316  |  回复: 3
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

yfglion

金虫 (小有名气)

[交流] 各位大牛:高次方程求解的复杂度到底如何度量? 已有1人参与

比如M*M的矩阵特征值分解复杂度为O(M^3),有显性的说明?而高次方程求解呢?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

flyinuniverse58

木虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
引用回帖:
3楼: Originally posted by yfglion at 2012-04-20 17:11:29:
这个问题确实不好说。
比方说用常规的牛顿迭代吧,这复杂度咋衡量啊。

推荐你看一下:http://baike.baidu.com/view/7527.htm
4楼2012-04-20 21:39:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 4 个回答

flyinuniverse58

木虫 (正式写手)


小木虫: 金币+0.5, 给个红包,谢谢回帖
我觉得是不是要跟你用的算法有关啊
2楼2012-04-20 16:09:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yfglion

金虫 (小有名气)

引用回帖:
2楼: Originally posted by flyinuniverse58 at 2012-04-20 16:09:58:
我觉得是不是要跟你用的算法有关啊

这个问题确实不好说。
比方说用常规的牛顿迭代吧,这复杂度咋衡量啊。
3楼2012-04-20 17:11:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见