complexity-theory

15熱

3答えて

Pythonの組み込みシーケンス型の時間と空間の複雑さはどこで見つけることができますか

私はこの情報のソースを見つけることができませんでした。誰もが私がこれをオンラインで見つけることができる場所を知っていますか？

1熱

9答えて

フレームワークにはどの程度の複雑さが必要ですか？

Web開発の既存のフレームワークに切り替えることは、どのレベルの複雑さで必須ですか？ Web開発にはどの程度の複雑さがありますか？コードの長さ？フィーチャーリスト？データベースサイズ？

1熱

4答えて

MYSQL：複雑な質問質問

私は投票を行っています：各投票には多くのオプションがあり、ユーザーは投票で一度投票できます。 ID（投票のID） option_id USER_ID（ユーザーのID）（選択したポーリングオプションのID）：したがって、私は、次のフィールドでの投票 'テーブルを持っていますだからここ poll_id（ポーリングのID）は私がをやろうとしているものです：poll_idsの配列を考えると、私は、クエ

2熱

2答えて

コンパニオンマトリックスの複雑さ

プログラミングの質問よりも複雑な理論の質問であることを知っています。間違った場所であれば間違ったことをやっていないことを願っています。そしてそれは複雑さの理論であるqestionによって関係している多かれ少なかれプログラムです。私はLinear Recurring Sequenceを研究しています。シーケンスのn番目の値を取得するために、コンパニオンマトリックスのパワーを得る必要があることが判明

52熱

9答えて

ハッシュテーブルC++で？

私は通常、特定のタイプの値（キー値、たとえば文字列またはその他のオブジェクト）に関連付けられたデータを保存する必要があるときはいつも、C++のstdlibマップを使用します。 stdlibマップの実装は、標準配列またはstdlibベクトルよりも優れたパフォーマンス（O（log n））を提供するツリーに基づいています。私の質問は、さらに優れたパフォーマンス（O（1））を提供するC++の「標準的な」

7熱

6答えて

Big O分析のアルゴリズム

結果分析のO記法と一意性が分析される際に、驚くべき（厳しい、奇妙な）

5熱

1答えて

ブール式の最小化はNP完全ですか？

私はブールの充足可能性がNP完全であることを知っていますが、ブール式の最小化/簡略化です。これは記号式で与えられた式を取って、私は、充足可能性から最小化への削減があるとは確信していませんが、おそらくそこにいるように感じます。誰かが確かに知っていますか？