为以下函数提供最小的O（）估计值：
4n2 + 5n – 8 = O(...)
log(n)2 + n = O(...)
如果你们可以，请解释答案而不是给我。这样的问题将在我的中期进行，我想了解这一点。
由于
答案 0 :(得分：4)
当有术语总和时，您应该将其视为“一个术语是否包含另一个术语？”。那么4n 2 ，5n和8中的哪一个包含其他？
第二个：log（n） 2 + n可以使用对数定律重写：2 * log（n）+ n。常量无关紧要，因此在比较 log（n）和 n 时，基本上你必须弄清楚哪一个包含另一个。我相信你知道这里的答案; - ）
答案 1 :(得分：1)
如http://en.wikipedia.org/wiki/Big_O_notation所述，Big-O符号的排序越来越复杂，它们有一个很好的表格，显示了一个增长复杂性的有序列表，如果你有任何进一步的问题/不确定某事。 / p>
答案 2 :(得分：0)
符号错了。函数不是等于 O类，函数是 O类的元素
答案 3 :(得分：0)
当求和方程式时：选择“最重”的方程式。 （渐近顺序最大）。
如果您想查看它如何与代数或某些CAS support, checkout this answer一起使用。