算法复杂性问题>> G＆F>克

f>g意味着f>=g（fg支配）和g不支配f。算法复杂性问题>> G＆F>克

f>>g意味着cf>g（最终）任何c>0

有什么区别？

2011-09-22 elfandi

这不是一个编程问题。 –

也许尝试在http://cstheory.stackexchange.com/ – quasiverse

这不是关于编程 – robermorales

一个例子：

f = 2n 
g = n

你可以看到，f > g但f not >> g，因为你可以选择c == 0.1然后cf will never be > g。

但是：

f = n^2 
g = 2n

你可以看到，在第一g>f但最终f>g足够大n无论你多么小编c，最终cf会比g大。因此f>>g。

2011-09-22 06:49:39 quasiverse

谢谢，但f> g不是f> = g，这也意味着g不> f。我想知道的是，为什么定义>和>>，因为这些看起来是一样的，但我不知道区别。 – elfandi

@elfandi对不起，您能否澄清一下关于“f> g不是f> = g”的说法，以及它与您的问题之间的关系？ – quasiverse

你的答案是关于f> = g与f >> g的区别，我的问题是f> g与f >> g不同。 f> g意味着f> = g且g不>> f。 f >> g→f> g，f> g不一定意味着f >> g。我想知道反例。 – elfandi

-1

>可以读不到哪里
>>可以作为远远大于

区别是近似的，例如读取

如果a>>b然后a+b是approximetly一样a，在那里你不能说越大如果只有a>b成立。

2011-09-22 06:51:16

在他的问题中描述的情况下，我认为这意味着不同。看到我的答案。 – quasiverse

我写的是你描述的用途之一。我的回答只是这种区分派上用场的众多可能性之一。 –

数学和计算机科学中的重载算子是非常复杂的，没有人在某种情况下给操作员明确地给出错误的含义。 – LiKao

回答