 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 1 | 1/1 | 返回列表 |
| 查看: 781 | 回復(fù): 0 | ||
| 【懸賞金幣】回答本帖問題，作者napoleon_999將贈送您 100 個金幣 | ||
napoleon_999木蟲 (小有名氣)
|
[求助]
請教多參數(shù)遞歸算法的時間復(fù)雜度該如何求解
|
|
|
最近讀本專業(yè)論文，中間有一個涉及遞歸算法時間復(fù)雜度的問題，只有結(jié)果，不知道如何推導(dǎo)的，文章也沒有詳說，我對這方面一無所知，請各位大神指點一二，謝謝啦！ 問題如下：T是一個遞歸算法，有兩個參數(shù)m和n。 遞歸表達(dá)式為：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) 最后得到結(jié)論T(m,n)=O(n^{m+1}log(n^{m+1})) 請教最后T(m,n)的時間復(fù)雜度是怎么求出來的呢？ 我太菜了，latex編輯無法正常顯示，圖片又發(fā)不上來，就只能這樣簡單寫寫，請見諒。 |
回復(fù)此樓» 猜你喜歡
26申博-目前4篇SCI一作
已經(jīng)有3人回復(fù)
-
085701環(huán)境工程 求調(diào)劑
已經(jīng)有5人回復(fù)
-
295求調(diào)劑
已經(jīng)有4人回復(fù)
-
化學(xué) 0703求調(diào)劑 總分293 一志愿211
已經(jīng)有6人回復(fù)
-
0703化學(xué)調(diào)劑
已經(jīng)有5人回復(fù)
-
080500材料科學(xué)與工程
已經(jīng)有5人回復(fù)
-
264求調(diào)劑
已經(jīng)有3人回復(fù)
-
材料325求調(diào)劑
已經(jīng)有10人回復(fù)
-
312求調(diào)劑
已經(jīng)有5人回復(fù)
-
學(xué)碩材料275調(diào)劑
已經(jīng)有6人回復(fù)
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 napoleon_999 的主題更新
| 1 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 求調(diào)劑院校 +6 | 云朵452 2026-03-02 | 11/550 |
|
|---|---|---|---|---|
|
[考研] 085600求調(diào)劑 +4 | LRZZZZZZ 2026-03-02 | 6/300 |
|
|
|
[考研] 材料學(xué)碩318求調(diào)劑 +15 | February_Feb 2026-03-01 | 17/850 |
|
|
|
[考研] 化學(xué)0703求調(diào)劑 學(xué)碩 理/工科均可 總分279 +3 | 1一11 2026-03-03 | 5/250 |
|
|
|
[考研]
材料工程專碩283求調(diào)劑
 5+8
|
，��？ 2026-03-02 | 10/500 |
|
|
|
[考研] 材料工程求調(diào)劑 +3 | 1431251 2026-03-03 | 3/150 |
|
|
|
[考研] 課題組接收材料類調(diào)劑研究生 +6 | gaoxiaoniuma 2026-02-28 | 9/450 |
|
|
|
[考研] 338求調(diào)劑 +5 | 18162027187 2026-03-02 | 6/300 |
|
|
|
[考研] 11408，學(xué)碩276求調(diào)劑 +3 | 崔wj 2026-03-02 | 5/250 |
|
|
|
[考研] 302材料工程求調(diào)劑 +5 | Doleres 2026-03-01 | 6/300 |
|
|
|
[考研] 306分材料調(diào)劑 +5 | chuanzhu川燭 2026-03-01 | 6/300 |
|
|
|
[考研] 275求調(diào)劑 +7 | 明遠(yuǎn)求學(xué) 2026-03-01 | 7/350 |
|
|
|
[考研] 材料調(diào)劑 +3 | 恒順自然 2026-03-02 | 3/150 |
|
|
|
[考研] 一志愿東北大學(xué)材料專碩328，求調(diào)劑 +3 | shs1083 2026-03-02 | 3/150 |
|
|
|
[考研] 303求調(diào)劑 +5 | 今夏不夏 2026-03-01 | 5/250 |
|
|
|
[考研] 292求調(diào)劑 +7 | yhk_819 2026-02-28 | 7/350 |
|
|
|
[考研] 274求調(diào)劑 +3 | cgyzqwn 2026-03-01 | 7/350 |
|
|
|
[基金申請] 成果系統(tǒng)訪問量大，請一小時后再嘗試。---NSFC啥時候好哦，已經(jīng)兩天這樣了 +4 | NSFC2026我來了 2026-02-28 | 4/200 |
|
|
|
[碩博家園] 博士自薦 +7 | 科研狗111 2026-02-26 | 11/550 |
|
|
|
[考研] 299求調(diào)劑 +3 | Y墨明棋妙Y 2026-02-28 | 5/250 |
|