3^(n+1)是在omega(3^n)中还是在theta(3^n)中我发现3^(n+1)并不支配3^n。
最佳答案
3^（n+1）在O（3^n）和ω（3^n）中，因此它在θ（3^n）中正如ramzan shan先生在评论中所说，指数中的+1只是一个常数，因此渐近不重要。
复习一下formal definition of the big-O notation可能是个好主意，因为它对分类算法有很大帮助。
关于algorithm - 3次幂n和3次幂(n + 1)的分析，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/42854187/