big-o

0熱

1答えて

定数なので、O（4^n）またはO（1）の疑いがあります。

-2熱

1答えて

私のアルゴリズムでは、Big O表記で時間の複雑さについて話します。私がBig Oを計算しようとすると、私はいつも混乱しています。たとえば、ある関数がO（n）またはO（n²）の場合は分かります。しかし、私は論理的な背景とそれぞれの機能に対してこの解決法を得る方法を知らない。 int func1(int n){ for (int i=1; i<n; i=i*2) printf("

1熱

1答えて

"="はアルゴリズムの時間複雑度を表すのに "∈"ではなく、なぜ使用されるのですか？

ここではビッグオーを使っています。 f（n）とg（n）をO（n）に等しい時間複雑度を持つ2つの関数とする。定義により（時間-複雑さを説明するために「=」を使用した場合）推論のこの種のは本当かもしれない： IF f(n)=O(n) AND g(n)=O(n) THEN f(n)=g(n) しかし、私たちが知っているように、同じ成長率を持つ2つの機能は限りません同じ。これらの種類のミスマッチを

0熱

1答えて

RunTime複雑な再帰バイナリツリートラバーサル

これはproblemに対する私のソリューションです。ここでは、バイナリツリーがあれば、直接リンクされていないすべてのノードの総和を求めます。「直接リンクされた」とは、親子関係を指しています。私のソリューション現在のノードにアクセスした場合、次のレベルのノードにはアクセスできません。ただし、現在のノードが訪問されていない場合は、次のレベルのノードにアクセスしても、しなくてもかまいません。すべ

3熱

1答えて

ディクショナリArgumentExceptionログ重複キー：よりパフォーマンスが良いですか？

は、ここで私はDictionaryに何かを追加：すでに存在している dictionary.Add(dictionaryKey, value); dictionaryKey場合、ArgumentExceptionがスローされます。そのメッセージはかなり一般的です：同じキーを持つアイテムが既に追加されています。 dictionary.Addに私の呼び出しはループやヘルパー関数の内部にある場合、

0熱

1答えて

ハッシュテーブルΩ（n^2）ランタイム？

私はこれについて本当に混乱しています。教科書を読んで練習をしても、それはどのように機能するのですか？残念ながら、私は教授を見るために人で行くことはできず、（夏のオンラインコース、異なるタイムゾーン）連絡するのはやや難しいです。私はちょうどこの問題をどうやって理解するのであれば、「クリックする」ような気がします。教科書はハッシュ関数とランタイムを個別に詳細にしていますが、私はこの質問が私たちが学んだ

3熱

2答えて

このアルゴリズムのBig-Oを決定する

Big-Oが以下のコードであることを理解しようとしています。コードは基本的に行うことになっている何、私はランダムなノードのサブセット（最大サイズ= selectionSize）と、それらの間に存在するすべてのエッジを選択しようとしています。ランダムノードの選択は、whileループで行われます。それをした後、私は選択されたノードの間に存在するエッジを選択したい。は、私はそれがは私が実行してい

-2熱

1答えて

2^lognとn ^（5/2）の間の項を支配する

これらの2つの関数のBig-Oを計算し、両側をログすると言うことができますfx < = c.gx log（2^logn）+ log log n + log n < = log nこれは、左側のlog n = log nから取り出された関数のいずれかが等しければ等しくなります。条件を満たしているわけではありません。つまり、短期間にそれらのいずれかが支配的な期間になることができますか？