33,027
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
bourbon1795 2011-08-14
- 打赏
- 举报
soga
michael122 2010-06-13
- 打赏
- 举报
f(x)多项式大于g(x):
存在实数e>0,使得f(x)>g(x)*n^e
顾名思义，就是两个函数的商大于一个多项式了，很好理解吧
存在实数e>0,使得f(x)>g(x)*n^e
顾名思义，就是两个函数的商大于一个多项式了，很好理解吧
FancyMouse 2010-06-13
- 打赏
- 举报
n和n^1.1差多项式
n和nlogn没有差一个多项式。
所以前者可以用主定理后者不能。
定义的话，乃说的“前面对应的定义是f(n) = O(n的log b a - e)对于任意的e > 0”这个不对。只需要存在一个e而不是对于任意的e。
n和nlogn没有差一个多项式。
所以前者可以用主定理后者不能。
定义的话，乃说的“前面对应的定义是f(n) = O(n的log b a - e)对于任意的e > 0”这个不对。只需要存在一个e而不是对于任意的e。
chinaboywuhan 2010-06-12
- 打赏
- 举报
偶也在看书，也遇到了这个问题。想了想，也许是这样。
f(n)被定义为一个多项式，它的定义域在整数域上，它的值域也是一个整数域不是实数域。给定不同的n，他们之间是有空隙，在这些空隙上，比较是不成立的。
f(n)被定义为一个多项式，它的定义域在整数域上，它的值域也是一个整数域不是实数域。给定不同的n，他们之间是有空隙，在这些空隙上，比较是不成立的。
skt90 2009-02-08
- 打赏
- 举报
《算法导论》第44页： 在第一种情况中，不仅要f(n)小于N的log b a次方，还必须是多项式的小于。
前面对应的定义是f(n) = O(n的log b a - e)对于任意的e > 0
感觉好像多项式的小于是指最高阶的阶要比另一者的最高阶的阶要小，但是又不是很确定，上网查了半天，什么也没查到，英文版中原文如下：
Beyond this intuition, there are some technicalities that must be understood. In the first case,
not only must f (n) be smaller than ..., it must be polynomially smaller.
这个polynomially smaller 也没查出什么东西来，想找个确切的数学定义也找不到。。。。
前面对应的定义是f(n) = O(n的log b a - e)对于任意的e > 0
感觉好像多项式的小于是指最高阶的阶要比另一者的最高阶的阶要小，但是又不是很确定，上网查了半天，什么也没查到，英文版中原文如下：
Beyond this intuition, there are some technicalities that must be understood. In the first case,
not only must f (n) be smaller than ..., it must be polynomially smaller.
这个polynomially smaller 也没查出什么东西来，想找个确切的数学定义也找不到。。。。
arong1234 2009-02-07
- 打赏
- 举报
完整的句子是什么
