| 查看: 794 | 回复: 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编辑无法正常显示,图片又发不上来,就只能这样简单写写,请见谅。 |
» 猜你喜欢
一志愿东华大学化学070300,求调剂
已经有8人回复
277材料科学与工程080500求调剂
已经有7人回复
317求调剂
已经有18人回复
293求调剂
已经有5人回复
280分求调剂 一志愿085802
已经有7人回复
0854电子信息求调剂
已经有3人回复
263求调剂
已经有4人回复
石河子大学(211、双一流)硕博研究生长期招生公告
已经有3人回复
一志愿西安交通大学材料工程专业 282分求调剂
已经有13人回复
北科281学硕材料求调剂
已经有6人回复













回复此楼
40