big-o

    1

    2答えて

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

    0

    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答えて

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

    2

    1答えて

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

    0

    3答えて

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

    -2

    1答えて

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

    -2

    1答えて

    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つしかないことが説明されてい