作者operationcow (香蕉公車)
看板Prob_Solve
標題[問題] 請問c(m,n)的asymptotic是多少 @@>?
時間Mon Nov 17 19:59:00 2008
小弟我分析一個演算法
分析出來的time complexity是C(m,n)
我想請問若C(m,n) = theta(f(n))
則f(n)為??
想了很久又找不太到資料
感謝大家 <(__)>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.243.43
1F：推 LPH66:C是組合數嗎? 還有m=O(?)? 11/17 22:02
2F：→ LPH66:上一行第二問問錯了 應該要問m和n的關係是什麼... 11/17 22:04
3F：→ operationcow:對c(m,n)就是m種物選n種, m >= n 11/17 22:43
4F：推 ledia:如果你想寫成 C(m,n) = theta(f(n)), 就是要把 m 當常數嗎 11/17 23:30
5F：→ operationcow:抱歉題意沒說清楚,囧, 應該還是f(m,n), 不過C(m,n) 11/18 00:11
6F：→ operationcow:這個函數的asymptotic我不大好觀察,所以才問有沒有齊 11/18 00:12
7F：→ operationcow:他的表示方式 11/18 00:12
8F：推 suhorng:Cm取n好像是用m-n ? 11/21 22:45