递归关系中的变量

时间:2013-11-08 15:53:13

标签: analysis recurrence

如果f(n,k)+ f(n,k-1)= c1 * f(n-1,k-1)+ c2 * f(n-1,k-2)那么
用大O表示法应该是c1和c2。 它们是k的多项式还是常数?

我无法正确扩展这种复发。

0 个答案:

没有答案