time-complexity

-2熱

2答えて

サンプルエクササイズでは、配列内のすべての要素が同じかどうかを確認しました。この質問は、これを行う最も効率的な方法ではありません。むしろ、これらの2つのソリューションについてです。 for(var i=0; i < set.length-1; i++) { if (set[i] != set[i+1]) // could have compared all elements t

1熱

1答えて

特定の間隔の要素を最速で1ずつ増やす

配列として表される要素のリストがあります。与えられた区間（l、r）に対して、 '1'がそれらの要素に加えられるべきである。 for(i=l;i<=r;i++) A[i]++; 正常に動作します。しかし、私は多数の階乗の和を求めるプログラムをやっています。階乗アルゴリズムはいくらか高い時間の複雑さを要するので、前に階乗を行うことが必要な上記ステップの時間複雑さを減らす必要があります。

2熱

1答えて

C++読書マトリクス型入力

C++でファイルからNxN行列形式の入力を読み取り、Nがで与えられていると仮定しO(n^2)よりも良好な漸近的な複雑性を有する時間的に二次元アレイに割り当てることが可能です最初の行と他の行は整数の間に空白がありますか？私はコストを持っている入力整数を横切って配列を一つずつ埋めることができますO(n^2)。 #define MAX_SIZE 1000 std::string row,temp;

0熱

1答えて

Max-Heapifyのワーストケース - なぜ2n/3を得ることができますか？

私は、次の質問から2N/3を取得する方法を考え出した： Worst case in Max-Heapify - How do you get 2n/3? 「CLRS、第3版、155ページ、それはそのMAX-HEAPIFYに与えられている：「子どものサブツリーのサイズは2n/3以下です。最悪の場合は、ツリーの最下位レベルが完全に半分になったときに発生します」。しかし、ツリーの最下位レベルがちょう

1熱

1答えて

Redis ZRANGEBYLEXコマンドの複雑さ

ZRANGEBYLEX commandのドキュメントセクションには、次の情報があります。順序付けされたストアキーがスコア0のセットである場合、後のキーは辞書順に取り出すことができます。そして、ZRANGEBYLEX操作の複雑さはO(log(N)+M)になります。ここで、Nは総要素数、Mは結果セットサイズです。ドキュメンテーションには文字列の比較に関する情報がありますが、要素が格納される構造について

-8熱

2答えて

次のコードスニペットの時間の複雑さは何ですか？xはグローバル変数で、「ステートメント」はO（n）時間かかりますか？

0熱

1答えて

どのようにアルゴリズムの時間の複雑さを見つけるのですか？

*こんにちは、私はこのトピックをカバーし始めたので、ここで何をすべきか分かりません。本の例は私を助けてくれません。プログラムは次のとおりです。複雑さは、例えば、N + 1である場合 public static Stack<Queue<Integer>> qq(Stack<Queue<Integer>> q1) { Stack<Queue<Integer>>copy=new

-1熱

1答えて

トレーニングと予測時間線形モデルの複雑さ

Posタグ付けに使用されるようなログ線形モデルの複雑さやチェックアウトできるリソースの知識がある人はいませんか？

0熱

1答えて

複雑：正式な構文またはI複雑チュートリアルを読んでいると私は、表記の部分を理解することができない

誤解表記：関数f（n）を表すことができるが、Gの順序で（N） n> 0のすべての場合に-f（n）⩽cg（n）が得られるように、正の整数nの値がn0であり、正の定数cがの正の定数cが存在する場合は、 O（g（n））である。の意味内側c.g（n）？次は誤字ですか？そうでない場合 - それはどういう意味ですか？ g（n）は何を表していますか？関数f（n）はを表すことができるグラムのオーダーであ

-1熱

1答えて

値の差に基づいて多次元配列をソートします（値が最初の列で同じソートの場合）

値が同じ場合は、値の差に基づいて多次元配列をソートします。最初の列をソートします。 Javaソリューションが必要です。コードではない場合は、このタイプの問題を解決するためのアプローチやヒントを知りたいと思います。制約：行の何がどんなことはないが、編集1列のないすなわち2 Example: int arr[][] = new int[5][2] [0] [1] [0] 0 6