big-o

1熱

2答えて

Collection.retainAll（Collection）のコストはどれくらいですか

私は2つの共通要素を見つけたかったLinkedHashSet<String>、主に私自身の関数を書きましたが、コストはo（n^2）でした。その後、私はretainAll() javaの組み込み関数のより良いソリューションを発見しました。私はこの機能のコストがどれくらいかと思っていました。 O（n）またはo（n^2）？

0熱

1答えて

反復T（n）= T（n - log（n））+ 1

このような反復関係にはどのようにしっかりとした境界がありますか？これはhw問題であり、m/log（m）が厳密な漸近線であることを証明することが期待されます。私は誘導を使ってみましたが、どこにも行かないようです。対数ルールで何かが欠けているか、それ以上のことがあります。

1熱

1答えて

大きな表記と支配的な用語

分数とログの大きなO表記法と支配用語の決定に問題があります。 100n/(2n + 1)の支配用語と大きなOは何ですか？ log(log(n))とlog(n)の違いは何ですか？

0熱

1答えて

アルゴリズムの設計 - 辞書を使用して値を追跡するリストを使用する場合

次の問題については、提供された回答がリストを使用している間に値を追跡するために辞書を使用しました。このような問題の最も効率的なデータ構造を迅速に判断する方法はありますか？ロボットは原点（0,0）から始まる平面内を移動します。ロボットは、所定の手順でUP、DOWN、LEFT、RIGHTの方向に移動できます。ロボットの動きの軌跡は次のようになります。UP 5 DOWN 3 LEFT 3 RIGH

-1熱

2答えて

ビッグ-Oランタイム

の計算私は、次のC++の関数のためのビッグ-Oランタイムを計算すると、いくつかの指針を緊急に必要としてよ： Fraction Polynomial::solve(const Fraction& x) const{ Fraction rc; auto it=poly_.begin(); while(it!=poly_.end()){ Term t=*it;

2熱

1答えて

どのように1つのアルゴリズムが他のアルゴリズムよりも優先されるでしょうか？

私は2つのアルゴリズムとBig Oh効率を比較しようとしています。私は、あるアルゴリズムが他のアルゴリズムより効率的になるnの値を見つけようとしています。有益な例やリソースは大きな助けになります。

0熱

3答えて

LINQ First/FirstOrDefaultは列挙可能な全体を反復処理しますか？

コンテキスト：私はタイプIEnumerable<int>の変数numbersを持っています。数字が昇順であるかどうかをチェックしたいと思います。アルゴリズムは、だから私はprevに格納する最初の要素を取得し、その次以降の数字に対してチェックしたかったです。 // numbers can contain "10, 20, 60, 50" IEnumerable<int> numbers =

-2熱

1答えて

BIG Oネストされた場合

私はさまざまな問題セットの大きな複雑さを分析することを学んでいます。私がもし-else構文のビッグOはO（1）ですが、この1のためにそれを把握するように見えることはできません。知っているそれはO（N）になりますか？NはNOです。 if文の、またはそれはO（1）ですか？

-2熱

1答えて

式をtrueまたはfalseに評価してBig O Notationの演算としてカウントしないのはなぜですか？

0 P = 0; 1 while (P < M) 2 { 3 if(P ≥ 0 && P%2 == 1) 4 { 5 datai[K][P] = datai[K][P] - 1; 6 cout << datai[K][P] % 3 << " "; 7 } 8 P ++; 9 } 次のコードスニペットでは、3行目に4つの操作があり、1行目には操作が1つしかないことが説明されてい