如果我有一个关于递归关系的以下闭合形式解决方案，我怎样才能在大O下简化它：
f（n）= 3 ^ n + n.9 ^ n
我会猜测：
f（n）是O（9 ^ n） - >的成员。我不确定这是对的吗？有人可以让我知道如何在大O下简化上述等式，并说明你使用的规则......
提前致谢
答案 0 :(得分：5)
http://en.wikipedia.org/wiki/Big_O_notation
如果f（x）是几个项的总和，则保留增长率最大的项，并忽略所有其他项。
所以O(n * 9^n)，假设您使用n.9^n表示n * 9^n。
答案 1 :(得分：3)
简单的关系可以帮助你：
O(1) < O(log(N) < O(N^Epsilon)<O(N)<O(N logN)<O(N^c)<O(c^n)<O(n!)<O(n^n)
对于c> 1且0＆lt; Epsilon＆lt; 1。
有关更好的理解，请参阅big O in wiki