如果一个递推关系有以下闭式解，在大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。
如果一个递推关系有以下闭式解，在大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。