看板 [ Prob_Solve ]
討論串[問題] 請問c(m,n)的asymptotic是多少 @@>?
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 請問c(m,n)的asymptotic是多少 @@>?
推噓3(3推 0噓 5→)留言8則，0人參與, 最新作者operationcow (香蕉公車)時間16年前 (2008/11/17 19:59), 編輯資訊
1
0
0
內容預覽:
小弟我分析一個演算法. 分析出來的time complexity是C(m,n). 我想請問若C(m,n) = theta(f(n)). 則f(n)為??. 想了很久又找不太到資料. 感謝大家 <(__)>. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.243
#2
Re: [問題] 請問c(m,n)的asymptotic是多少 @@>?
推噓4(4推 0噓 1→)留言5則，0人參與, 最新作者LPH66 ((short)(-15074))時間16年前 (2008/11/22 02:24), 編輯資訊
0
0
1
內容預覽:
組合數的話...給個參考值吧:. 組合數學裡的Catalan number. http://en.wikipedia.org/wiki/Catalan_number. 4^n. Catalan(n) = C(2n,n)/(n+1) = O(---------). n^(3/2). 所以 C(2n,n
(還有301個字)
首頁
上一頁
1
下一頁
尾頁