作者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