PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] 請問c(m,n)的asymptotic是多少 @@>?

看板Prob_Solve (計算數學 Problem Solving)作者 (香蕉公車)時間16年前 (2008/11/17 19:59), 編輯推噓3(3推 0噓 5→)
留言8則, 4人參與, 最新討論串1/2 (看更多)
小弟我分析一個演算法 分析出來的time complexity是C(m,n) 我想請問若C(m,n) = theta(f(n)) 則f(n)為?? 想了很久又找不太到資料 感謝大家 <(__)> -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.243.43
推
11/17 22:02, , 1F
C是組合數嗎? 還有m=O(?)?
11/17 22:02, 1F
→
11/17 22:04, , 2F
上一行第二問問錯了 應該要問m和n的關係是什麼...
11/17 22:04, 2F
→
11/17 22:43, , 3F
對c(m,n)就是m種物選n種, m >= n
11/17 22:43, 3F
推
11/17 23:30, , 4F
如果你想寫成 C(m,n) = theta(f(n)), 就是要把 m 當常數嗎
11/17 23:30, 4F
→
11/18 00:11, , 5F
抱歉題意沒說清楚,囧, 應該還是f(m,n), 不過C(m,n)
11/18 00:11, 5F
→
11/18 00:12, , 6F
這個函數的asymptotic我不大好觀察,所以才問有沒有齊
11/18 00:12, 6F
→
11/18 00:12, , 7F
他的表示方式
11/18 00:12, 7F
推
11/21 22:45, , 8F
Cm取n好像是用m-n ?
11/21 22:45, 8F
‣ 更多 operationcow 的文章
文章代碼(AID): #198Lo59g (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 operationcow 的文章
文章代碼(AID): #198Lo59g (Prob_Solve)