3功率n和3功率（n + 1）的分析

Question

3^(n+1)或omega(3^n)中有theta(3^n)吗？我发现3^(n+1)并不支配3^n。

Answer 1

3 ^（n + 1）在O（3 ^ n）中并且在Omega（3 ^ n）中因此它在Theta（3 ^ n）中。正如Ramzan Shan先生在评论中所说，指数中的+1仅仅是一个常数，因此渐近不重要。

回顾formal definition of the big-O notation可能是一个好主意，因为这对分类算法有很大帮助。