Algorithm 使用大θ表达式简化

我正在学习算法，目前正试图理解big-O符号。其中一个练习题看起来像log（n）+10^6n^5000+3^n。任务是使用Θ-expression简化表达式。据我所知，它要求说出这个表达式的Θ，意思是：log（n）+10^6n^5000+3^n=Θ（n^5000）？

是的。但是，结果是错误的！它应该是

\Theta（3^n）

，因为

3^n

是一个指数函数，并且比多项式函数（如

n^{5000}

增长得更快。此外，当

n

变为无穷大时，您可以考虑给定函数在

3^n

上的极限。

是。但是，结果是错误的！它应该是

\Theta（3^n）

，因为

3^n

是一个指数函数，并且比多项式函数（如

n^{5000}

增长得更快。此外，当

n

变为无穷大时，您可以考虑给定函数在

3^n

上的极限。

希望此解释有帮助：希望此解释有帮助：