| 查看: 757 | 回复: 4 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
纸鸢spring金虫 (小有名气)
|
[求助]
请大家帮忙分析一下下面算法的复杂度，谢谢啦！ 已有1人参与
|
|
|
大家好，我有下面一个优化算法，想请大家帮忙分析一下它的复杂度如何分析，实在不会分析了，谢谢大家了！ while 1 for i=1:n 大小为a*b的矩阵和大小为b*c的矩阵相乘 end 大小为d*e的矩阵和大小为e*f的矩阵相乘，再乘以大小为f*f的矩阵的逆 if 某个条件满足 退出while循环 end end |
回复此楼» 猜你喜欢
求助:我三月中下旬出站，青基依托单位怎么办？
已经有12人回复
-
不自信的我
已经有12人回复
-
假如你的研究生提出不合理要求
已经有5人回复
-
所感
已经有4人回复
-
论文终于录用啦！满足毕业条件了
已经有28人回复
-
要不要辞职读博？
已经有7人回复
-
北核录用
已经有3人回复
-
实验室接单子
已经有3人回复
-
磺酰氟产物，毕不了业了！
已经有8人回复
-
26申博（荧光探针方向，有机合成）
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 考数一的同学，请大家帮忙分析一下
已经有5人回复
- 请大家帮忙看一下我的催化甲醇氧化的图分析下
已经有6人回复
- 我的催化剂在氢气中烧没了，请大家帮忙分析一下
已经有7人回复
- 想请大家帮忙分析下BET数据
已经有0人回复
- 请大家帮忙分析一下，葡萄糖氧化酶直接电化学
已经有5人回复
- 大家帮忙分析下这个审稿意见
已经有4人回复
- 导师回信了，下一步该怎么做啊，大家帮忙分析一下，谢了先
已经有8人回复
- 投稿后最纠结的是审稿人给的意见看不明白，请大家帮忙分析一下
已经有4人回复
- 小弟第一次提RNA，请大家帮忙分析一下rna电泳图
已经有21人回复
- 请大家帮忙分析下我现在的情况
已经有22人回复
- 请大家帮忙分析一下高碳钢中抛光后的金相长这样是怎么回事呢？
已经有14人回复
- 导师回复——请大家帮忙分析下啊
已经有12人回复
- 求助:2012青基申请落败，没有一个意见提出资助与否，请大家帮忙分析一下
已经有3人回复
- 请大家看一下我的催化甲醇氧化的图帮忙分析下
已经有19人回复
- 请高手帮忙分析一下我的情况
已经有17人回复
- 大家帮忙分析一下这两种物质能发应吗？
已经有13人回复
- 新虫求定位，请大家帮忙分析下情况
已经有6人回复
- 请大家帮忙分析下这句审稿意见是什么意思
已经有4人回复
- 请大家帮忙分析一下，我的格式反应为啥不能引发
已经有21人回复
- 质粒DNA提取成了这样，请大家帮忙分析一下
已经有27人回复
- 第三名进面试，请大家帮忙分析一下
已经有28人回复
- 【求助】关于Mo2C的一个问题，请大家帮忙分析一下
已经有5人回复
- 【求助】请大家帮忙分析一下
已经有11人回复
纸鸢spring
金虫 (小有名气)
- 应助: 2 (幼儿园)
- 金币: 1855.8
- 散金: 65
- 红花: 1
- 帖子: 221
- 在线: 70.5小时
- 虫号: 1792896
- 注册: 2012-05-03
- 专业: 人工智能与知识工程
5楼2015-10-14 09:42:44
2楼2015-10-13 20:15:29
goddiao
金虫 (小有名气)
- 应助: 65 (初中生)
- 金币: 2291.5
- 散金: 100
- 红花: 14
- 帖子: 195
- 在线: 374.2小时
- 虫号: 2975938
- 注册: 2014-02-18
- 性别: GG
- 专业: 模式识别
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
纸鸢spring: 金币+10, ★★★★★最佳答案 2015-10-14 10:56:19
感谢参与，应助指数 +1
纸鸢spring: 金币+10, ★★★★★最佳答案 2015-10-14 10:56:19
|
这个简单。如果用O notation 来表达的话。 每一步while的complexity 是O（a x b x c）,整个while loop的complexity 是 O(n x a x b x c) end 后面有三个大的operation. 第一个 d by e X e by f, complexity和上面一样O(d x e x f),第二个是 O(d x f x f). 第三个如果是用 Gauss-Jordan排除法的话 complexity 为 O(f^3). 所以整个程序（注意这严格上讲不是算法）的complexity是 O(nabc+def+dff+f^3),如果f足够大的话可以简略为O(f^3) |
3楼2015-10-13 20:19:35
纸鸢spring
金虫 (小有名气)
- 应助: 2 (幼儿园)
- 金币: 1855.8
- 散金: 65
- 红花: 1
- 帖子: 221
- 在线: 70.5小时
- 虫号: 1792896
- 注册: 2012-05-03
- 专业: 人工智能与知识工程
|
不好意思，真的没理解您的意思，而你也没理解我的意图，没有什么改进算法的目的，仅仅是因为对算法复杂度不懂，才来求助的，完全抱着虚心学习态度，没有什么遮遮掩掩，没有得罪您，互不相识，请不要喷我！谢谢理解 发自小木虫IOS客户端 |
4楼2015-10-14 09:41:29