Algorithm f>&燃气轮机;g&;f>;G

Algorithm f>&燃气轮机;g&;f>;G,algorithm,complexity-theory,Algorithm,Complexity Theory,f>g表示f>=g(f支配g),而g不支配f f>>g表示对于任何c>0 有什么不同吗?一个例子: f = 2n g = n 您可以看到f>g,但是f不是>>g,因为您可以选择c==0.1,然后cf将永远不会是>g 然而: f = n^2 g = 2n 你可以看到,起初g>f,但最终f>g足够大n,无论你把c做得多么小,最终cf都会比g大。因此f>>g可以比where >可以读取比 例如,不同之处在于近似值 如果a>>b,那么a+b与a几乎相同,在这里你不能说只有a>b成立。这不是一个编程问

f>g
表示
f>=g
f
支配
g
),而
g
不支配
f

f>>g
表示对于任何
c>0

有什么不同吗?

一个例子:

f = 2n
g = n
您可以看到
f>g
,但是
f不是>>g
,因为您可以选择
c==0.1
,然后
cf将永远不会是>g

然而:

f = n^2
g = 2n

你可以看到,起初
g>f
,但最终
f>g
足够大
n
,无论你把
c
做得多么小,最终
cf
都会比
g
大。因此
f>>g

可以比where
>
可以读取比

例如,不同之处在于近似值


如果
a>>b
,那么
a+b
a
几乎相同,在这里你不能说只有
a>b
成立。

这不是一个编程问题。也许尝试一下这不是关于编程的理论是针对研究级计算机科学问题的。不是因为这个。在他的问题中描述的情况下,我相信这意味着不同的东西。看我的答案。我写的是你描述的用途之一。我的答案只是这种区分很方便的众多可能性之一。数学和计算机科学中的重载运算符足够复杂,没有人在特定上下文中明确给出运算符的错误含义。谢谢,但f>g不是f>=g,这也意味着g不是>f。我想知道的是,为什么定义>和>>,因为它们看起来相同,但我不知道区别。@elvandi对不起,你能澄清一下关于“f>g不是f>=g”的说法以及它与你的问题的关系吗?你的答案是关于f>=g与f>>g的区别,我的问题是f>g与f>>g的区别。f> g表示f>=g,而g不>=f。f> >g->f>g,f>g不一定意味着f>>g。我想知道反例。