| 查看: 886 | 回复: 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编辑无法正常显示，图片又发不上来，就只能这样简单写写，请见谅。 |
回复此楼» 猜你喜欢
面上再次挂了，太难了，躺也躺不了，倦也卷不过，小学校之殇！
已经有17人回复
-
2026年国自然面上资助率
已经有16人回复
-
小木虫看见有人已经知道结果了
已经有20人回复
-
微信指数没变化，科研之友没阅读
已经有18人回复
-
基础研究怎么拉横向，学校到款任务越来越多，难以完成 拉横向，都有哪些途径啊
已经有8人回复
-
HXDI做水性聚氨酯乳液，是不是特别容易出渣
已经有3人回复
-
系统今天又提示维护了，估计离放榜不远了
已经有15人回复
-
申请2027年材料/化学类博士
已经有5人回复
-
你们的时间戳变了吗
已经有4人回复
-
今年的WR进展到哪一步了？
已经有9人回复