Math 2^n的复杂性是否渐近等于2^（n/10）？

第一个是2^n的大θ，另一个是2^n的大θ，因为有一个常数除以n

这是正确的吗？

2^（n/10）=（2^（1/10））^n与2^n不同

看到这个了吗

---

链接解释了2^n和4^n不，它们不是渐近相等的

---

您应该能够找到将绑定2n/10的函数k1*2n和k2*2n的常数k1和k2。我们知道2n/10=（2n）（1/10）不能用c*2n表示。

好的，thx很多。另一个快速的问题：如果我用2^（n+10）而不是我在问题中写的第二个，这一次它将是2^n的相同复杂性，对吗？是的，它将是相同的，因为2^（n+10）=2^n*2^10=c*2^n，其中c=2^10。小字体：

2^（n/10）=（2^n）^（10）

-RHS应该是

（2^n）^（1/10）