24小时热门版块排行榜    

查看: 1348  |  回复: 3

yfglion

金虫 (小有名气)

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

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

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的回帖

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的回帖
相关版块跳转 我要订阅楼主 yfglion 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂院校 +3 云朵452 2026-03-02 5/250 2026-03-02 23:22 by 云朵452
[考研] 282求调剂 +4 2103240126 2026-03-02 7/350 2026-03-02 23:02 by 2103240126
[考研] 调剂材料学硕 +3 词凝Y 2026-03-02 3/150 2026-03-02 21:51 by 杨杨杨紫
[考研] 求调剂 +3 Guo_yuxuan 2026-03-02 4/200 2026-03-02 21:18 by 无际的草原
[考研] 理学,工学,农学调剂,少走弯路,这里欢迎您! +5 likeihood 2026-03-02 8/400 2026-03-02 20:39 by ji493940045
[考研] 中国科学技术大学材料与化工281求调剂,有科研和获奖经历 +5 wsxw 2026-03-02 5/250 2026-03-02 20:12 by hypershenger
[考研] 271求调剂 +3 Ricardo1113 2026-03-02 3/150 2026-03-02 19:53 by zhukairuo
[考研] 0805总分292,求调剂 +10 幻想之殇 2026-03-01 10/500 2026-03-02 19:51 by zhukairuo
[考研] 材料085601调剂 +5 多多子. 2026-03-02 5/250 2026-03-02 19:15 by zhukairuo
[考研] 高分子化学与物理调剂 +6 好好好1233 2026-02-28 15/750 2026-03-02 18:47 by caszguilin
[考研] 284求调剂 +5 天下熯 2026-03-02 5/250 2026-03-02 18:38 by caszguilin
[考研] 一志愿山东大学材料与化工325求调剂 +5 半截的诗0927 2026-03-02 5/250 2026-03-02 18:37 by 明亮9527
[考研] 0703 总分319求调剂 +3 Xinyuu 2026-03-02 3/150 2026-03-02 17:20 by houyaoxu
[考研] 一志愿华南理工大学材料与化工326分,求调剂 +3 wujinrui1 2026-02-28 3/150 2026-03-02 16:36 by chuocheng
[考研] 0856化工专硕求调剂 +15 董boxing 2026-03-01 15/750 2026-03-02 15:06 by 晃晃不许晃
[基金申请] 面上模板改不了页边距吧? +6 ieewxg 2026-02-25 7/350 2026-03-02 12:44 by stidwellNK
[考研] 265分求调剂不调专业和学校有行学上就 +6 礼堂丁真258 2026-02-28 9/450 2026-03-02 12:04 by 52hz~~
[考研] 一志愿郑大材料学硕298分,求调剂 +6 wsl111 2026-03-01 6/300 2026-03-02 11:00 by ydudjddnd
[考研] 0854复试调剂 276 +4 wmm9 2026-03-01 6/300 2026-03-02 09:28 by 热情沙漠
[考研] 322求调剂 +3 熊境喆 2026-03-01 3/150 2026-03-02 08:44 by houyaoxu
信息提示
请填处理意见