time-complexity

2熱

1答えて

私はこの問題をleetcodeで解決していましたが、問題文は次のとおりです。無効なかっこの最小数を削除して、入力文字列を有効にします。すべての可能な結果を返します。注：入力文字列には、カッコ（および）以外の文字を使用できます。 Examples: "()())()" -> ["()()()", "(())()"] "(a)())()" -> ["(a)()()", "(a())()"]

0熱

2答えて

比較関数がO（1）でない場合、algをソートする時間の複雑さは何ですか？

比較関数がO(1)の場合、効率的な並べ替え時間の複雑さはO(N*log(N))です。比較機能がO(1)（つまりO(M)）でない場合、時間の複雑さは何ですか？ O(N*log(N*M))またはO(N*M*log(N))ですか？ ALGをソートおかげefficentで

0熱

1答えて

以下のコードスニペットの大きなO表記

私はちょうど数日前にデータ構造とアルゴリズムを勉強し始め、まだその概念を把握しようとしています。私はBig-O表記について学んでいました。私はO（1）-Constant Time Complexityが何であるかを理解しており、質問があります。 void Method1(int n) { int a = 10; int b = 20; int x = a + n;

-1熱

4答えて

なぜwhileループは時間の複雑さ全体にO（n）を寄与しないのですか？

私はInterview Bit 問題からこの問題を得た int j = 0; for(i = 0; i < n; ++i) { while(j < n && arr[i] < arr[j]) { j++; } } whileループがないことを、比較の合計数は、おそらくn以下のn（約ある質問arrによる）。ループはn回実行されます。時間の複雑さはO（n^2）で

-2熱

3答えて

ビッグO表記Python関数

foo（A）関数の大きなOは何ですか？（nはAの長さに等しい）私がfoo（4）ステートメントが再帰の各反復に対してO（1）であると言うことができる限り。また、私はfoo（A // 8）文の実行時間が対数であることを理解しています。したがって、プログラムの実行時間はbigO（log（n））になりますか？この機能は、テストの実行時間を実践するために使用されます。 def foo(A):

1熱

1答えて

複数のクラシファイアからなるこのアンサンブルのBig-O表記の計算

私は以下のモデルを持っており、全体の計算量（Big-O表記法）を計算しようとしています。（このモデルでは、タイプの分類は「」Nはデータセット内の数のインスタンスである O(mN)の時間複雑性を有し、そしてmは、分類「A」によって決定される定数変数であります私は最小の作業例を作成しようとしているので、質問が明確になることができます。mについてさらに情報が必要な場合はお知らせください。分類子「B」

0熱

1答えて

min-maxアルゴリズムの複雑さ

私は以下のコードを持っています。再発の関係はどのようなものであり、その複雑さは何か。置換方法を使って再帰関係を解くことで複雑さを見いだすことができれば本当にうれしいです。複数の戻りを格納するノード変数は、指定された配列 struct node partition(int a[], int first, int last) { int MAX, MIN; int low =

1熱

1答えて

時空の複雑さを学んでいるときのXYZの意味は何ですか？

私はデータ構造を読んでいて、 "C++でのデータ構造の基礎"という本を読んでいます - E. Horowitz、S. Sahni & D. Mehta。時間の複雑さのステップカウントのルールを読み込んでいる間、私は次のステートメントで立ち往生しています。誰でも私に次の段落、特に大胆なリテラルを説明してもらえますか？変数のサイズがインスタンスの特性の関数でない限り、代入ステートメントのvari

0熱

4答えて

最大増加差

ベクター内の数字の間の最大距離または差を見つける必要があります。たとえば、ベクトル[10, 5, 20, 45, 5, 5, 7]の最初のパスでは、10と45の差が最大であるように見えます。しかし、2回目の反復では5と45の差が大きいので、アルゴリズムによって選択する必要があります。私は解決策を持っていますが、それはO（n^2）です。私の人生では、計算量がより少ない解決策があるかどうかはわかりま

1熱

1答えて

再帰の時間複雑度を分析する方法

再帰を使用して329:Given an integer matrix, find the length of the longest increasing path.というリートコードの問題が完了しましたが、時間の複雑さについてはわかりません。時間の複雑さについては、最初に外側にループがあります。したがって、2つのループについては T(m, n) = O(m*n) です。ループの内部には、再帰呼