問題タブ [complexity-theory]

次の表についてはよくわかりません

代替テキストhttp://files.getdropbox.com/u/175564/algTranslation.png

この表は、アルゴリズムの複雑さが指定されたサイズである場合に、左側の列に指定された制限時間内に解決できる問題のサイズを示しています。

テーブルの控除に興味があります。

表は私にそれを示唆している

• O（n）= 1秒で10M （これは現在のコンピューターの能力のようです）
• nは処理するアイテムの数です＃Guffaに感謝します！

O（n * log（n））の列の値がどのように推定されているのかわかりません。

1. O（n * log（n））の場合は0.5M、O（n ^ 2）の場合は3000の値をどのように推定できますか？

SQLクエリの複雑さやサイズを減らすために使用できる「推論規則」（集合演算規則や論理規則に似ています）を探しています。そのようなものはありますか？どんな論文、どんな道具？あなたが自分で見つけた同等物はありますか？クエリの最適化に似ていますが、パフォーマンスの点では異なります。

別の言い方をすれば、JOIN、SUBSELECT、UNIONを使用した（複雑な）クエリを使用すると、いくつかの変換ルールを使用して、同じ結果を生成する、より単純で同等のSQLステートメントに減らすことができますか（またはできません）？

したがって、ほとんどのSUBSELECTをJOINとして書き換えることができるという事実のように、SQLステートメントの同等の変換を探しています。

このサイトの関連する質問リストをちらっと見ただけで、考えさせられました。次のような質問がたくさんあります。

• パッケージで XYZ をデプロイするか、他のパスへの参照を追加する必要がありますか?
• 単体テストを実行するために nant/cruisecontrol/etc.. を構成するにはどうすればよいですか?
• XYZ セットアップで単体テスト用の構成ファイルをどこに保管すればよいですか
• 等...

現在、(.NET と Visual Studio を使用して) 開発するときは、非常に具体的なディレクトリ構造を選択します。

• doc: すべてのドキュメントが含まれます
• lib: コンパイル済みの依存関係が含まれています
• src: すべてのプログラム ソースと依存関係ソースが含まれます
• etc: プロジェクトに関連するその他のファイル
• bin: コンパイルされたプログラム出力

一般的に言えば、そのディレクトリ構造内で何かを実行できない場合は、単純に実行しません。これには、単体テスト、継続的統合などが含まれます...同じ観点から、OSまたはネットワーク参照を除いて、プログラム全体がbinディレクトリから実行されます。プログラムのルート ディレクトリに存在しないファイル システムへの依存関係を導入することを拒否します。私は開発のいくつかの本当にクールな側面を見逃していると確信していますが、私はクルーズコントロールを試してみました。正直に言うと、多くの小さなプロジェクト (200 以上の小さなプロジェクト数個 (10 ～ 20 個) の大規模なプロジェクトとは対照的に、これらのツールを使用する利点のいくつかよりも単純さの方が望ましいと正直に言えます。

私の質問は、私はただの単純な人ですか、それとも特定のことが必要以上に複雑であるように見えるのでしょうか? この「すべての人に合うように設計する」という考え方全体が、物事を成し遂げるのを邪魔しているように思えます。

len()Python 組み込み関数のコストはいくらですか? (リスト/タプル/文字列/辞書)

.NET で、コンソール アプリケーションの終了を検出するためのイベントなどの方法はありますか? いくつかのスレッドとCOMオブジェクトをクリーンアップする必要があります。

コンソール アプリケーションからフォームなしでメッセージ ループを実行しています。私が使用している DCOM コンポーネントでは、アプリケーションがメッセージをポンプする必要があるようです。

Process.GetCurrentProcess.Exited および Process.GetCurrentProcess.Disposed にハンドラーを追加しようとしました。

また、 Application.ApplicationExitおよびApplication.ThreadExitイベントにハンドラーを追加しようとしましたが、それらは起動しません。おそらくそれは、フォームを使用していないためです。

循環的複雑度は価値のある指標ですが、メンテナンスが難しいコードを特定するには不十分なツールであることがわかります。特に、特定のタイプのコード (パーサーなど) を強調するだけで、難しい再帰、スレッド化、結合の問題、および定義されている多くのアンチパターンを見落としていることがよくあります。

問題のある Java コードを特定するために利用できる他のツールは何ですか?

メソッド レベルの問題識別に優れていると思われる PMD と FindBugs を既に使用していることに注意してください。

言語がどれほど複雑であるかではなく、構文とセマンティクスの観点からプログラミング言語の複雑さの客観的な尺度はありますか？

私は多くの主観的なコメントを読みましたが、厳密な分析はほとんどありません。

1）次の効率を最小から最大に並べ替えます。 2^n, n!, n^5, 10000, nlog2(n)

私の答え->10000<nlog2（n）<n ^ 5 <2 ^ n <n！

正しい ？

2）アルゴの効率。このアルゴリズムのステップの場合、n^3です。1ナノ秒かかります。（10 ^ -9秒）。アルゴにはどれくらい時間がかかりますか。サイズ1000の入力を処理するには？

わからない…（1000）^ 3 * 10 ^ -9？

最近のインタビューで、技術的な質問の過程で出てきたさまざまなアルゴリズムの Big-O に関連するいくつかの質問をされました。私はこれについてあまりうまくやれなかったと思います...アルゴリズムのBig-Oを計算するように求められたプログラミングコースを受講してから10年間、私は何かの「Big-O」について一度も議論したことがありません手がけたり、デザインしたりしました。私は、コードの複雑さと速度について、他のチーム メンバーや一緒に働いたアーキテクトと多くの議論に参加してきましたが、実際のプロジェクトで Big-O 計算を実際に使用したチームの一員になったことはありません。議論は常に「アウトデータを理解した上で、これを行うためのより良い、またはより効率的な方法はありますか?」というものです。「このアルゴリズムの複雑さは何ですか」ということはありませんか?

人々が実際にコードの「Big-O」について実際に議論しているのかどうか疑問に思っていましたか?