我一直在查看Big O表示法，并且遇到了操作计数2^n+n^2。我知道大O表示法的做法是删除常量和低阶项，但是我无法弄清楚哪个是O(n)。我认为可能是2^n，但是没有运气找到任何建议。
最佳答案
查看随着时间的增长因素。对于n的前八个值，O(n^2)可以执行以下操作:
0、1、4、9、16、25、36、49 ...O(2^n)产生两个的幂:
1，2，4，8，16，32，64，128 ...
显而易见，哪个增长速度更快。
注意，一般规则甚至适用于不同的基数和指数。对于较小的O(1.1^n)，O(n^10)最初的工作可能比n低，但是随着n接近无穷大，所有指数大于1的指数增长最终都将超过固定的指数多项式增长。
关于big-o - 大O表示法在2 ^ n或n ^ 2中的主导项是什么，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34687940/