complexity-theory

0熱

2答えて

質問Complexity of Regex substitutionが質問に近づいていますが、それは同じではありません。 thepriseによって返信によれば、（DFAエンジンの）複雑さがある： O（2^M + N）[mは正規表現の長さであり、nは文字列の長さである] 15-16ページの「アルゴリズム設計マニュアル」の赤い帳では、さまざまなアルゴリズムの時間について説明しています。それによれば、ア

1熱

3答えて

mySQLのSQLを縮退

このコードをMySQLで単純化するにはどうすればよいですか？ SELECT name, MAX(IF(to_days(thedate) - to_days('2009-06-13') = 0, price, '')) AS date1, MAX(IF(to_days(thedate) - to_days('2009-06-13') = 1, price, '')) AS dat

3熱

2答えて

ナップザックの問題と？

よし概要私はナップザック問題 http://en.wikipedia.org/wiki/Knapsack_problem に見ていると私はそれは私が私のプロジェクトのために必要なものですけど、私のプロジェクトの複雑な部分は、私は複数必要ということでしょう主袋の中に袋を入れる。すべての「バッグ」を保持する大きなナップザックは、「バッグ」をx個だけ持ち運ぶことができます（例として9と言うことができ

2熱

3答えて

SQL `LIKE`の複雑さ

最も一般的なデータベースのSQL LIKE演算子の複雑さは誰にも分かりますか？

4熱

3答えて

異なるSTLコンテナの複雑さ（パフォーマンス）の比較はどこにありますか？

挿入/プッシュイレース/ポップなどのすべてのSTLコンテナの複雑さの違いを示す比較を見つけるために私はかなり時間を捜しました。私は何も見つかりませんでした。私のSTL本のすべてではありません。何かヒント？もちろん、私は親指のいくつかのルールを知っています。しかし定義はどこですか？

2熱

2答えて

アルゴリズムの最悪の複雑さを判断する

アルゴリズムの最悪の複雑さをどのように判断できるか教えてください。私は、Dがサイズnの入力のセットである場合、式W（n）= max {t（I）| Iの要素）を使用する必要があることを知っています。各要素Iに対して実行された操作の数を計算し、その最大値を取るか？これを達成するための簡単な方法は何ですか？

2熱

3答えて

なぜそんなに深刻なの？

私はちょうどこのサイトの関連する質問リストを見ていて、それは私に考えさせてくれました。私のパッケージにXYZを配備するか、他のパスへの参照を追加する必要がありますか？私のユニットテストを実行するには、どのようにnant/cruisecontrol/etc ..を設定しますか？私はXYZのセットアップなどでユニットテストのための私の設定ファイルを維持する必要があり ...今、私は（.NETお

5熱

2答えて

VLListを使用するハッシュテーブル

Phil Bagwell氏は、2002 paper on the VList data structureの中で、VListを使用して永続ハッシュテーブルを実装できることを示しています。しかし、どのように働いたかについての彼の説明には詳細は含まれておらず、理解できません。誰かが私にもっと詳しい説明や例を教えてもらえますか？さらに、このデータ構造は、Hashtableと同じbig-O複雑さを持つか

-1熱

4答えて

あなたが作成したり見た最も複雑なWebサイト/ Webページは何ですか？

あなたが作成したり見た最も複雑で複雑なウェブサイトやウェブページは何ですか？何がそんなに複雑か複雑になったのですか？

47熱

6答えて

.NETコンソールアプリケーション終了イベント

.NETには、コンソールアプリケーションが終了したときを検出するためのイベントなどのメソッドがありますか？いくつかのスレッドとCOMオブジェクトをクリーンアップする必要があります。コンソールアプリケーションからフォームなしのメッセージループを実行しています。私が使用しているDCOMコンポーネントは、アプリケーションがメッセージを送信することを要求しているようです。私はProcess.GetCu