大Theta的例子

Question

我遇到了这个问题。我知道，对于一个等于另一个的大θ的函数，n倾向于f（n）/ g（n）的无穷大的极限必须等于非零常数。但我从来没有用总结来评估限制（更不用说两个总结与一个总结）。有人可以解释或指出我正确的方向吗？谢谢！

Answer 1

这些是几何系列。有一个评估它们的标准公式：

所以问题就变成了：

{{3}}

false ，因为3^n比2^n指数级增长得快，所以它们不能是相同的复杂性类。