complexity-theory

1熱

1答えて

私はトラブルこれを解決持っていますLが決定可能であるならば、我々はそのL *はまた、チューリングマシンを構築することにより決定可能であることを証明できることを知っているが、：Lが決定不能である場合には、L *はまた、決定不能であるを。この文は真か偽ですか？

0熱

2答えて

k <nのアルゴリズム実行時のlog（n）対log（k）

複雑さの解析でlog（k）とlog（n）の違いを理解できない。私はサイズnの配列を持っています。私はアルゴリズムの入力である別の番号k <を持っています（したがって、あらかじめ既知の定数ではありません）。 log（n）対log（k）の複雑さを持つアルゴリズムの例は何ですか？私はlog（n）の複雑さを持つアルゴリズムしか考えられません。たとえば、mergesortは実行時分析（O（nlogn））

1熱

1答えて

2つのアルゴリズムの複雑さを比較する：両方のアルゴリズムに適用可能な基本操作を識別しますか？

私は理論的に2つのアルゴリズム（ソート）の複雑さを分析してそれらを比較する必要があります。それから私はそれらを実装し、経験的に効率を確認しようとします。私は両方のアルゴリズムを分析しましたが、私は効率クラスを知っていますが、基本的な操作を特定するのに問題があります。両方のアルゴリズムに適用できるはずなので、基本的な操作を選択する際に注意する必要があるというヒントがありました。私の問題は、なぜ私が

1熱

1答えて

複雑さの指標が変更されましたか？

異なるバージョンのSonarQubeでPL/SQLコードを測定する方法のメトリックの複雑さに変化はありますか？コードを変更しなくても、バージョン5.6.6の複雑さの数はバージョン4.5.4の複雑さよりはるかに低いです。

-1熱

1答えて

O（log n）のバイナリ検索ツリー？

n個のノードを持つバイナリツリーが与えられた場合、O（log n）時間の複雑さで、与えられたツリーがBSTかどうかをチェックできますか？

0熱

1答えて

この定理をマスター定理なしで解く。バックトラッキングアルゴリズム

バックトラックアルゴリズムを作成しました。私はこのAlgoの複雑さが何であるかを尋ねられました。私は方程式がT（n）= 2T（n-1）+ 3（n_hat）であることを知ります。ここで、n_hatは最初のnです。それは各ステップで減少しないという意味です。私はこのことを計算するとかなり失われているということです。私はそれが約2 ** n *何かと信じています。しかし、私の計算はちょっと混乱して

1熱

1答えて

複雑（）メソッド

私はこのようなクラスを持っている： public static returnCode fromValue(String code) { for (returnCode returnCode : returnCode.values()) { if (returnCode .code.equals(code)) { return returnCode ;

2熱

1答えて

複雑さがアルゴリズムネストされました

私は現在データ構造コースを勉強しています。以下のアルゴリズムの複雑さは正当化する必要がありますが、解決方法はわかりません。 for(int i=0;i<N;i++) for(int j=0;j<i;j++) for(int k=0;k<j;k++) sum++;

-1熱

3答えて

forループをネストした3のBig O？

public int Loop(int[] array1) { int result = 0; for (int i = 0; i < array1.length; i++) { for (int j = 0; j < array1.length; j++) { for (int k = 1; k < array1.length; k = k

-1熱

3答えて

データセットをソートする巧妙な方法を探してください

私は80人の学生がいますので、それらを20のグループに分ける必要があります。私は前提条件のモジュールから以前の試験のスコアを取得しています。ソートされたグループメンバースコアの平均は、以前の試験スコアの全体平均とできるだけ近似しています。ご不便をおかけして申し訳ございません。ここでは、問題のスナップショットです： Student Score AA 50 AB 45 AC 8