Math 为什么a+b=O(n^2)?

Math 为什么a+b=O(n^2)?,math,big-o,asymptotic-complexity,Math,Big O,Asymptotic Complexity,我需要用big-O符号的形式定义证明an+b=On2。我已经搜索了几本关于离散数学的教科书,以及一些在线资源,寻找与这个证明相关的例子或定理,但没有找到好的结果。我不是在寻找一个直接的解决方案,而是寻找解决证明的正确方法或范例 有人能给我指出正确的方向吗?这里有个提示:nr≤ n代表所有人≥ 1如果r≤ s因此: A+b≤ an2+bn2=a+bn2如果n≥ 一, 从这里,你能看到你会选择什么样的n0和c来表示A+b吗≤ 中国2号≥ n0?你能看到你如何用这个来证明a+b=On吗 希望这有帮助

我需要用big-O符号的形式定义证明an+b=On2。我已经搜索了几本关于离散数学的教科书,以及一些在线资源,寻找与这个证明相关的例子或定理,但没有找到好的结果。我不是在寻找一个直接的解决方案,而是寻找解决证明的正确方法或范例

有人能给我指出正确的方向吗?

这里有个提示:nr≤ n代表所有人≥ 1如果r≤ s因此:

A+b≤ an2+bn2=a+bn2如果n≥ 一,

从这里,你能看到你会选择什么样的n0和c来表示A+b吗≤ 中国2号≥ n0?你能看到你如何用这个来证明a+b=On吗


希望这有帮助

你是在问:证明Oan+b=On^2吗?如果是的话,请编辑这个问题,让它更容易阅读。因为a和b是常数,所以它不是开着吗。。。这是一个糟糕的符号。在^2上是一个集合。On是On^2的严格子集。如果某物是On的元素,则它也是On^2的元素。