漸近 - 逆シリーズビッグo

-1

1/(1+2+.....+sqrtN) =1/((N+sqrtN)/2)=2/(N+sqrtN)=1/N =O(1/N) =O(1)

あるいはそれはO（N）に等しいので、次に何がOでNがない場合には、（1/N）を指します。ここでNは非常に大きな演算を扱っていますか？sqrtN演算の合計もNと等しくなければならないので、結果はO（1）になります。

大きなO比率がどこで間違っているのでしょうか。

出典

2016-08-10 dataLeo

、下限と上にの可能性の重複を与える大きなΘ表記は、[「ビッグO」表記の平易な英語の説明は何ですか？]されます（http：//のstackoverflow。 com/questions/487258 /英語の説明はビッグオーモ表記） – xenteros

（http://stackoverflow.com/questions/905551/are-there-any-o1の可能な複製-n-algorithms） – xenteros

これらの和は実際のマシンコード演算を評価するためのものですか？文のどれもが数学的な意味を持ちません – Yerken

はい。 O（1/N）であると

O(1/N) <= O(1)

アルゴリズムは、単一の命令からなるアルゴリズムより少ないステップで漸近的に実行されることを意味します。すべてN > N0の1ステップよりも少ないステップで実行する場合は、それらのnに対してまったく命令を持たなくてはなりません。 'if N > N0'のチェックには少なくとも1命令のコストがかかるため、すべてNの命令でなければなりません。

集計：O(1/N)である唯一のアルゴリズムは、空のアルゴリズムであり、命令から成っていません。

出典

2016-08-10 14:00:10 Shravan40

ありがとう空の関数に関するあなたの助言のために。与えられた関数1 /（1 + 2 + ... + sqrtN）の複雑さはどうなるでしょうか。それはO（N）ですか？説明してください – dataLeo

数学ではなくプログラミングコミュニティです。機能分析のために[math.se]にアクセスできます。成長関数の分析を検討するかもしれません。残りの機能は実際に私たちの利益から外れています。 – xenteros

大きなOのnotanotationは、おそらく機能のオーダーの上限を提供するだけです。あなたの関数はO（n）とO（1/n）とO（n^2）とO（n^3）とO

たぶん、あなたが本当に探しているものを

出典

2016-08-10 18:08:25 misztsu

あなたはそのオメガ、thethaと大きなオハイオ州を正確に述べることができます – dataLeo

漸近 - 逆シリーズビッグo

答えて

関連する問題