time-complexity

    2

    1答えて

    のために、私はこのコードを最適化しようとしている: foreach (string id in ids) { MyClass x = myDictionary[id]; foreach (var map in Maps) { if (x.id == map.SourceId || x.id == map.DestionationId)

    1

    1答えて

    私はO(n)時間の複雑さでN-queenの問題を解くhttp://www.apl.jhu.edu/~hall/java/NQueens.javaで実装を実行しました。それは驚くほど速く、検索せずに1つのソリューションを見つけるのに役立ちます。しかし、私はその背後にある論理について本当に明確ではない。 なぜ問題は3:奇数、偶数(フォーム6kではなく)、偶数(フォーム6k + 2ではなく)に分割されま

    0

    1答えて

    多段階グラフ問題の「コンピュータアルゴリズムの基礎」の本を見ていました。 それは言う: Algorithm Graph(G,k,n,p) { cost[n]=0; for j=n-1 to 1 step -1 do { Let r be a vertex such that<j,r> is an edge of G and c[j,r]+cost[r] is minimum cost[

    1

    1答えて

    ハッシュマップのサイズ変更の時点でO(1)の挿入/削除の複雑さをどのように保証しますか?

    0

    2答えて

    オンされる毎に sの集合S = {S 、...、S、メートル} iはは、アルファベット{0,1} ,?上長さkの文字列です。私は、以下の決定問題を解く効率的なアルゴリズムを探しています は: はそれぞれ1 ≤ < B ≤ kに対して、文字列s Sで私 S。T.があること、それ本当ですS I(A)= 0とs Iが(B)= 1またはsが私が(A)= 1及びsが私(b)はS = 0、私が(A)であります

    8

    2答えて

    Javaソフトウェアの時間複雑度(大きなO表記)に関する質問があります。それを迅速に計算したりテストしたりする方法がありますか(または私にとってそれを計算できるウェブサイトは歓迎されるでしょう)。例えば、私は、次のコードスニペットのためにそれをチェックし、可能性も改善したい: int dcount = 24423567; int a = 0; if (dcount == 0

    1

    1答えて

    2組の 'n'個の数字はAとBで与えられます。AとBから1つの要素を選んで合計が与えられた値 'val'と等しくなるようにします。 我々はセットAとセットBの要素をハッシュとval-ARR [i]をセットBのハッシュに存在するかどうかを集合Aのすべての要素を確認することができます。 は、私は解決策を持っていますか否か。これはO(n)の時間とO(n)のスペースを取るでしょう O(1)と時間O(n)の

    0

    2答えて

    if x: for i in range(a): for z in range(a): for k in range(z): for p in range(i): c = (i * z) + (k * p) else: for i in range(a): for z in range(a):

    3

    4答えて

    整数の配列を持つ場合、ステップごとに許される操作が1つしかない場合、ソートするために必要な最小のステップをどのように決定できますか? 例えば、我々は 7 8 9 11 1 10 を有するならば、第1ステップにおいて一方が1 7 8 9 10 11を取得する右端及び左端に第2段階の動き1 11を移動させることができます。したがって、合計ステップ= 2 ここでバブルソートを適用できますか?最悪の場合の

    15

    2答えて

    私は時間の複雑さを学び始めています。単純な並べ替えでは時間の複雑さの例を見ました。 |V|=nと|E|=mのグラフで深さ優先探索の平均時間複雑度を計算するには、開始ノードを「u」、終了ノードを「v」としたいと考えました。