f(n)=O(g(n))それと言うのに違いはありf(n) ∈ O(g(n))ますか？
質問する
177 次
3 に答える
4
「=」は、通常の数学的意味で「等しい」を表すことを意味するのではなく、より口語的な「is」を表すことを意味するため、2番目の式は技術的に正確です。
于 2013-02-23T15:44:50.527 に答える
1
=と∈の表記は同じ意味ですが、前者はほとんどの作家が実際に使用しているものです。
手元にある半ダースの本を見てみました。これらの本は=を使用します：
- de Berg et al。、計算幾何学
- Dasgupta et al。、アルゴリズム
- クヌース、コンピュータプログラミングの芸術
- Papadimitriou＆Stieglitz、組み合わせ最適化
これらの本では、どちらの表記法も使用されていません。私が見つけたO / o /Θ/Ωのすべての出現は、「アルゴリズムAはO（n）」のような文脈でした。
- Aho et al、コンピュータアルゴリズムの設計と分析
- エリクソン、リアルタイム衝突検出
∈の出現は見つかりませんでした。
于 2013-02-23T19:02:59.117 に答える
-1
- 「f（n）∈O（g（n））」という関係は、「f（x）は
g（x）の小さい-o」と解釈されます。これは、g（x）がf（x）よりもはるかに速く成長することを意味します。 、または同様に、
f（x）の成長はg（x）の成長と比較して何もありません。 - fとgは両方とも1つの変数の関数であると想定しています。形式的には、 f（n）= o（g（n）） as n→∞は、すべての正の定数εに対して、f（n）<=ɛ（g（n）となる定数Nが存在することを意味します。
あなたがあなたの答えを得たことを望みます...
于 2013-02-23T16:05:08.583 に答える