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

[operationcow (香蕉公車)]

小弟我分析一個演算法

分析出來的time complexity是C(m,n)

我想請問若C(m,n) = theta(f(n))

則f(n)為??

想了很久又找不太到資料

感謝大家 <(__)>

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.243.43
推 LPH66:C是組合數嗎? 還有m=O(?)?
→ LPH66:上一行第二問問錯了  應該要問m和n的關係是什麼...
→ operationcow:對c(m,n)就是m種物選n種, m >= n
推 ledia:如果你想寫成 C(m,n) = theta(f(n)), 就是要把 m 當常數嗎
→ operationcow:抱歉題意沒說清楚,囧, 應該還是f(m,n), 不過C(m,n)
→ operationcow:這個函數的asymptotic我不大好觀察,所以才問有沒有齊
→ operationcow:他的表示方式
推 suhorng:Cm取n好像是用m-n ?