complexity-theory

5熱

2答えて

私はこれを知っていますwiki linkが存在し、データ構造が異なります。（参照用に）きちんとした表形式で複雑（挿入、削除、更新など）ができる場所があるかどうかを知りたいです。

0熱

4答えて

私は配列40のサイズを持っていて、探している要素が位置38にあるとしましょう。単純なループを持つと、38ステップかかるでしょうか？しかし、2つのループを並列に実行すると変数 "found" がfalseに設定され、要素が見つかるとtrueに変更されます。最初のループ、インデックス0 第二のループから開始され、それだけで、4つのステップ右かかりますので、基本的にインデックス40から開始されま

0熱

4答えて

なぜプログラムの実行時間は測定値ではありませんか？

私はプログラムがその複雑さによって測定されることを学びました。つまり、Big O Notationの意味です。なぜそれを絶対稼働時間で測定しないのですか？ありがとう）

0熱

2答えて

関数の複雑さとアルゴリズム

多くの人が独自のアルゴリズムの複雑さを求めてきましたが、C＃のすべての関数（たとえばstring.indexofなど）の時間/空間の複雑さを確認することは可能ですか？可能であれば、彼らは実装するアルゴリズムを見ることができましたか？可能であれば、どこから見つけることができますか？

1熱

1答えて

この修正されたインターバルグラフNP-完全の色番号を見つけるのは問題ですか？

数日前私は多項式時間でこの問題（有彩色数）を解決し、その間に各頂点の色を与える貪欲なアプローチがあることを知っているので、リソース割り当ての既知の問題を解決するために間隔グラフを作成していました。グラフ（一般的なグラフの色数を求める問題は、NP-Complete（Karpによる3-充足可能性の低下））です。私は、インターバルグラフではないが、長さ> 3の唯一のコードレスサイクルを持つグラフがある

0熱

1答えて

減少関数の演算回数が多い場合は

ループを実行するたびに減少する演算回数を必要とするループに問題があります。ここでは、コードです： for (int i = 1; i < n; i++) { ...code that takes at most 100/i operations to execute... } 私は操作の数を記述する大きなOを見つける必要があります。私はここで私を踏み外すのは、より多くの操作=より多くの操作が、成長

0熱

2答えて

最大二次元サブセット和

整数の行列の最大二次元サブセットを計算するアルゴリズムを書くタスクが与えられました。 - しかし、私はそのようなアルゴリズムのための助けに興味がありません、私は可能性としてこれを解決する可能性のある最悪の場合の複雑さを知ることにもっと興味があります。私たちの現在のアルゴリズムは、O（n^3）に似ています。私は行列を複数の部分行列に分割することで、行列内の要素を単純に足し合わせることで、分けて征

0熱

2答えて

和解クワイン・マクラスキーアルゴリズム

私は、このアルゴリズムのためarticle on wikipdiaで探しています、と私は2つの一見矛盾の文を参照してください。は、「それはまた、ブール関数の最小のフォームをことを確認するために、決定論的な方法を提供しますそれが解決の問題はNP困難であることから『を使用する限定された範囲を持っている」と』に達してきました思考？ P.S.ハイライトされたコードにこのアルゴリズムを適用して条件

2熱

2答えて

ビンパッキング：ビンに設定された量は、

は無限の容量のNビンを考えると、最大のビンの重みを最小限にしたい、私は重量を最小限に抑えながら、彼ら（特定の重量と各）へメートルアイテムをパックしたいです最も重いビン。これは、ビンが有限の容量を持ち、使用されるビンの量を最小限にしようとする伝統的なビンのパッキング/ナップザックの問題ではありません。私は一定量のビンを持っていて、最も重いビンの重量をできるだけ少なくするためにそれらをすべて使いたい

3熱

2答えて

JavaファイルのHalstead Complexityメトリックを計算するオープンソースツール

JavaソースファイルのHalstead Complexityメトリックを計算するオープンソースツールはありますか？