Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/jsf-2/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Math 从第一原理证明little-O_Math_Little O - Fatal编程技术网

Math 从第一原理证明little-O

Math 从第一原理证明little-O,math,little-o,Math,Little O,证明f(n)=2010n^2+1388n属于o(n^3) 我迄今为止的工作: 这必须是真的:对于所有常数c>0,存在一个常数n0>0,使得 0=2010/n+1388/n^2 不确定下一步如何找到n0。使用an可能会更容易:我们说f=o(g)如果 利姆→ ∞ f(n)/g(n)=0 对你来说,这意味着你会证明这一点 利姆→ ∞ (2010n2+1388n)/n3=0 要看到这一点,请注意 利姆→ ∞ (2010n2+1388n)/n3 =limn→ ∞ (2010n2/n3)+(1388n)/

证明f(n)=2010n^2+1388n属于o(n^3)

我迄今为止的工作: 这必须是真的:对于所有常数c>0,存在一个常数n0>0,使得 0=2010/n+1388/n^2


不确定下一步如何找到n0。

使用an可能会更容易:我们说f=o(g)如果

利姆→ ∞ f(n)/g(n)=0

对你来说,这意味着你会证明这一点

利姆→ ∞ (2010n2+1388n)/n3=0

要看到这一点,请注意

利姆→ ∞ (2010n2+1388n)/n3

=limn→ ∞ (2010n2/n3)+(1388n)/n3

=limn→ ∞ (2010/n)+(1388/n2)

=limn→ ∞ (2010/n)+limn→ ∞ (1388/n2)

=0+0

=0


希望这有帮助

谢谢!我不知道还有另一个定义。