time-complexity

4熱

2答えて

私は（mod n）を計算したいと言います。これの時間の複雑さは何ですか？私はMatlabを使用していますが、Matlabがどのように計算しているかわかりません。それをaで分けるか、整数部分を減算し、nで乗算するか？「これの時間の複雑さは何ですか？」と聞くのは意味がありますか？

0熱

2答えて

は、無向グラフが木であるかどうかを決定する

「無向グラフが木であるかどうか」を決定するアルゴリズムを書いた前提：グラフGは隣接リストとして表されています。ここでは、n個の頂点の数 Is_graph_a_tree(G,1,n) /* using BFS */ { -->Q={1} //is a Queue -->An array M[1:n], such that for all i, M[i]=0 /*

1熱

2答えて

行列の鎖の乗算の時間の複雑さ

これは、Cormenらによる "Introduction to Algorithms"で解決された問題です。 al。 Ch。 15、セクション15.2：行列連鎖の乗算。 Pg。目的は、最小数のスカラー倍算が存在するように、行列連鎖積A1.A2.A3 .....をかっこで囲むことです。についてAi.Ai + 1 .... Ak.Ak + 1 ..... Ajと、行列Aiは、ディメンションPI-1

2熱

3答えて

遅すぎる大規模なリストに一意の要素を数える

私が持っているこのようなリスト（のは、summ.txtに記憶されたとしましょう）：（ s1 d2 s1 d4 s3 d2 s4 d1 s1 d3 s4 d1 s5 d6 s3 d5 s1 d2 は私が取得する必要があり、最初の列内のすべての要素についてs_）2番目の要素の別個の要素の数（d_）。この場合：s.txtはすべて異なるs_が含まれているファイルである sor=`cat

0熱

2答えて

バイナリツリー

アルゴリズムのジェネリックトラバーサルの時間計算： Tour (node t) if t is a leaf node visit t else visit t Tour(t.left) visit t Tour(t.right) visit t はO（n）は上記のコードの複雑ですか？ ;ここで、nはノードの数です。

4熱

2答えて

時間複雑度/グラフ理論

宿題問題については、グラフが隣接リストによって表されるn個のノードとm個のエッジの集合、なぜinsertVertexがO（1）をとり、deleteVertexがO （m）。私は私の答えを完全にはわかりませんが、insertVertexはO（1）です。最初に挿入すると、配列に追加するのはすべて1つのノードと隣接する頂点のセット新しいノードがポイントする）。したがって、この時間の複雑さは一定である。

0熱

3答えて

ハッシュマップの比較実行時間

2つのHashMapsを比較していますが、比較ループの時間の複雑さを把握しようとしています。次のようにコードがある：ループの //map1 is a HashMap and contains m elements and keys //map2 is a HashMap and contains n elements and keys List<myObject> myList = new

9熱

1答えて

この関数の時間複雑度はどのくらいですか？

私はTheta記法でこの関数の時間複雑さを見出そうとしています。ここで、nは正の整数で、lstは2つの数字を持つリストです。 (define (func n lst) (if (= n 0) lst (accumulate append null (map (lambda (x) (func (- n 1) (list x x)))

8熱

2答えて

シンプレックス時間の複雑さを決定する方法（すなわち、最大流量）

シンプレックスアルゴリズムは、指数的な最悪の場合の時間の複雑さを有すると言われています。しかしそれはまだ実際にはしばしば使われています。特定の問題（シンプレックスで解決される）の平均時間複雑度をどのように決定できますか。たとえば、シンプレックスアルゴリズムで解決される最大フロー問題の平均時間複雑度はどのくらいですか？（Wikiは他のすべてのアルゴリズムでは時間の複雑さがあります）ありがとうご

2熱

3答えて

奇妙に入れ子になったループの時間複雑度

for(i=1;i<n*n;i++) for(k=1,l=1;l<n;k=k+2,l=l+k) foo; このような構造の時間の複雑さはどのように推定できますか？ループによって、このループを見て