問題タブ [code-complexity]

最初：

2番目:

2 番目のソリューションが最初のソリューションより優れている理由を説明してください。私は試験で最初の解決策を提示しましたが、その解決策は効率的ではないという主張に反論しました。大きな違いを知りたい

2 つの完全な行列の乗算の下限が Ω(n^2) であることはわかっています。行列乗算

問題変換法を使用して、2 つの下三角行列の乗算の下限を証明しようとしています。

私の最初の考えは、(1) 下三角行列を変換すること、(2) そのような変換の時間の複雑さを推定することです。

ここで、証明するO(lower_triangular_matrix_transformation(n))必要があるだけであり、三角行列を完全な行列にする必要があるため、簡単にするために、この三角行列にそれ自体のバリエーション、たとえば転置を掛けるだけです。

その理由は、下三角行列の 2 乗は依然として下三角行列であり、その転置された変化を乗じた下三角行列は「完全な行列」だからです。

したがって、三角行列に転置されたバリエーションを乗じた複雑さを分析するだけで済みます。

私の考えが「合理的」であるかどうかを誰かが示すことができますか?

だから私は本のAlgorithms 4th editionからこのカウントアルゴリズムを持っています。これは、各ループの頻度を計算するアルゴリズムの分析の章で使用され、内部ループのifステートメントと最初の宣言からです。

それぞれの部分は、A、B、C、D、E の部分に分割されています。

このすべての周波数が部分和に由来することは知っていますが、各答えがどのように得られたのか理解できません。なぜ各周波数がそのようになっているのか説明していただければ幸いです.

ディレクトリ内のすべてのファイルに対してGrunt-Complexityを実行したいですか? この種の出力を取得したいと思います。方法はありますか？私のjsファイルはすべて「js」というサブディレクトリの下にあります。ここに私のうなり声があります：

私は単に入力してこれを呼び出しています

コマンドラインから。次に、これを入力すると

私は得る

AgencyMediaController.js は、js ディレクトリの最初のファイルです。そのため、ファイルを見て一覧表示していますが、その後クラッシュします。

ありがとう！

PMD を Eclipse ワークスペースに追加し、コードのクリーンアップに取り組んでいます。

私の最も複雑な方法は、804 の NPath の複雑さがあると言いますが、問題ありません。おそらくリファクタリングが必要です。

しかし、それから、NPath の複雑さが 3125 のかなり単純に見えるものがありますが、それは間違っているようです:

何か不足していますか？

私はオブジェクトを持つ配列を持っています:

特定のオブジェクトに対して true/false を返す関数がいくつかあります

ここで、すべての関数を渡すすべてのオブジェクトを取得したいと考えています。最も効率的なのは何ですか？

また

何が最も効率的かはわかりませんが、フィルター機能の重さに依存しますか? 彼らは同じですか？