This question already has answers here:
What is a plain English explanation of “Big O” notation?
（39个答案）
我刚开始“破解编码面试”盖尔·麦克道尔在这个大的主题中，它说我们应该去掉非支配项。
O（n^2+n）变为O（n^2），O（n+logn）变为O（n）。
好吧，我明白如果我们假设n的值是一个大数，那么我们可以忽略较小的结果，因为它比较大的结果要小得多。
但是，在这种情况下，o（5*2^n+1000n^100）如何变成o（2^n）？
n^100不比2^n占优势吗？
（39个答案）
我刚开始“破解编码面试”盖尔·麦克道尔在这个大的主题中，它说我们应该去掉非支配项。
O（n^2+n）变为O（n^2），O（n+logn）变为O（n）。
好吧，我明白如果我们假设n的值是一个大数，那么我们可以忽略较小的结果，因为它比较大的结果要小得多。
但是，在这种情况下，o（5*2^n+1000n^100）如何变成o（2^n）？
n^100不比2^n占优势吗？
最佳答案
n^100，或n上升到任何常数，不支配2^n。
10-07 23:42