Big theta 对于以下每个函数f，找到一个简单函数g，使得f（n）=Θ；（g（n））（斯基纳算法设计手册）

我正在做斯基纳算法设计手册中的练习，我不确定2.30。你认为我的答案是正确的吗？

4^n

n

日志（n^20）

（0.99）^n

---

非常感谢你的帮助

数字1和4是正确的，而2和3不是

• 2:应该是

  n log n

  ，因为

  log n>（常量）

• 3:应该是

  （log n）^10

  ，因为

  log（n^20）=20 log n

  ，后者较小