算法複雜性問題>> 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

回答