| 查看: 745 | 回复: 0 | |||
| 【悬赏金币】回答本帖问题，作者napoleon_999将赠送您 100 个金币 | |||
[求助]
请教多参数递归算法的时间复杂度该如何求解
|
|||
|
最近读本专业论文，中间有一个涉及递归算法时间复杂度的问题，只有结果，不知道如何推导的，文章也没有详说，我对这方面一无所知，请各位大神指点一二，谢谢啦！ 问题如下：T是一个递归算法，有两个参数m和n。 递归表达式为：T(m,n)=O(n^{m+1})+T(m_1,n_1)+T(m_2,n_2) 有三个限制条件：m_1+m_2≤m；n_1+n_2≤n+2m+2；n≥3(m+1) 最后得到结论T(m,n)=O(n^{m+1}log(n^{m+1})) 请教最后T(m,n)的时间复杂度是怎么求出来的呢？ 我太菜了，latex编辑无法正常显示，图片又发不上来，就只能这样简单写写，请见谅。 |
回复此楼» 猜你喜欢
寻求一种能扛住强氧化性腐蚀性的容器密封件
已经有5人回复
-
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗
已经有7人回复
-
论文投稿，期刊推荐
已经有6人回复
-
请问哪里可以有青B申请的本子可以借鉴一下。
已经有4人回复
-
孩子确诊有中度注意力缺陷
已经有14人回复
-
请问下大家为什么这个铃木偶联几乎不反应呢
已经有5人回复
-
请问有评职称，把科研教学业绩算分排序的高校吗
已经有5人回复
-
2025冷门绝学什么时候出结果
已经有3人回复
-
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入
已经有4人回复
-
康复大学泰山学者周祺惠团队招收博士研究生
已经有6人回复
