我试图证明这个公式（n 2 +1）/（n + 1）是 O（n）
如您所知，我们需要提出 n0 和 C 。
所以我对如何选择合适的 C 感到困惑，因为这里的等式是除法。
所以 C = 1 ，（n 2 +1）/（n + 1）/ n
（n 2 + n）/（n + n）/ n ＆gt; = （n 2 +1） /（N + 1）
但是我在这里如何简化分工。
答案 0 :(得分：2)
当n趋于无穷大时，原始方程变为n ^ 2 / n，相当于O（n）
答案 1 :(得分：0)
选择c = 1：
(n^2 + 1)/(n + 1) <= 1*n definition of Big-Oh with c = 1
n^2 + 1 <= n^2 + n multiplying both sides by n + 1
1 <= n subtracting n^2 from both sides
n >= 1 rearranging
因此，选择n0 = 1适用于c = 1。