use*_*142 2 algorithm big-o recurrence
如果我有一个关于递归关系的以下闭合形式解决方案,我怎样才能在大O下简化它:
f(n)= 3 ^ n + n.9 ^ n
我会冒险猜测:
f(n)是O(9 ^ n)的成员 - >我不确定这是否正确？有人可以让我知道如何在大O下简化上面的等式,并说明你使用的是哪个规则......
提前致谢
http://en.wikipedia.org/wiki/Big_O_notation
如果f(x)是几个项的和,则保留具有最大增长率的那个,并且省略所有其他项.
所以O(n * 9^n),假设与n.9^n你意味着n * 9^n.