我试图证明n ^ 2 + 5 log（n）= O（n ^ 2），O代表big-O表示法。我对证据不太满意，任何帮助都会受到赞赏。
答案 0 :(得分：1)
非正式地，我们将big-O视为增长最快的术语，因为 n 任意增长。由于 n ^ 2 的增长速度比 log（n）快得多，因此应该很清楚。
更正式地说，当两个函数的比率的极限接近1时，asymptotic behaviors是相同的，因为它们的参数接近无穷大，这听起来应该是相同的。所以，你需要显示lim（n-> inf）（（n ^ 2 + 5log（n））/ n ^ 2）= 1.