問題タブ [code-complexity]

空avlのツリーがあり、一連の順序付けられた数値 (1、2、... k) を挿入したい場合、複雑さはなぜO(k).
ありがとうございました

OCLint 分析から HTML レポートを生成しようとしています。xctool をインストールし、次のコマンドで json ファイルを生成しました。

これで、次のコマンドで分析を実行できます。

ただし、レポートは標準出力に出力されます。

OCLint スクリプトには report-type パラメーターがあるため、次のコマンドで HTML レポートを作成できます。

しかし、oclin-json-compilation-database ではこれを行うことができません。

ヘルプ ページ ( http://docs.oclint.org/en/dev/manual/oclint-json-compilation-database.html )を読み、パラメーターを見つけましたが、oclint_argsその使用方法がわかりません。私は試した

しかし、何も起こりません

私は汎ヘレニック競争の 3 つのフェーズの 1 つ目を解決しました (現在は終了しています)。しかし、より単純な複雑さのアルゴリズムがあるかどうかを知りたいです 7 9

5 7

4 2

3 6

2 3

1 7

6 2

4 6

1 5

3 4

最初の 2 つの数字は、場所の数 (orio) と一致した数 (z) です。場所はなんとなく（無意味に）「つながっている」。接続数が 2 未満の場所の数を調べる必要があります。出力 (この場合は c) は、接続数が 2 未満の場所の数です。k は、各数値を挿入するために一時的に使用される変数であり、「見られた」回数を加算します。見えているということは、別の場所につながっているということです。もっと簡単な解決策はないと思いますが、同僚のプログラムのいくつかは実行に時間がかからず、それが私を悩ませました

コードの複雑さの分析の一部として確率関数をどのように組み込むことができますか。

このコードの典型的な複雑さの分析は、複雑さを O(N^3) として生成します。

cond1(l,n) が大幅に false を生成するため、仮想計算で内側の for ループをスキップするとします。

一連の同様のアルゴリズムの複雑さを比較したいので、コードの複雑さをできるだけ正確に計算したいと考えています。

たとえば、cond1(l,n) を、内側のループ呼び出しを減らす別のアルゴリズム セットに置き換えたいとします。

アルゴリズムの複雑さをできるだけ正確に計算するにはどうすればよいですか。

私が分析しようとしているコードの現実的なシナリオは [link] Analyzing a exponential recursive function にあります。

上記の python コードは機能しますが、プログラムの複雑さはわかりません。誰でも私にもっと洞察を与えることができますか？

実際の質問は以下のとおりです: 入力 [2,3,1,4] 出力 [12,8,24,6]

それ自身の位置を除くすべてのフィールドを乗算します。

制限: 1. 除算を使用しない 2. O(n) の複雑さ

UI の確認メッセージがデータ要素タイプ (DET) としてカウントされることを理解しています。確認メッセージが、UI の警告ボックスと電子メールの確認である場合はどうでしょうか。

1 DET または 2 DET としてカウントする必要があります

ありがとう

この質問に出くわしたとき - using two stacks to implement a queue、その複雑さを分析する方法を考えています。

これを例にとります：

• queue() の場合、単純に受信トレイにプッシュされるため、複雑さは常に O(1) です。
• dequeue() の場合、ほとんどの場合、複雑さも O(1) ですが、outbox が空の場合、すべての要素を inbox から outbox に移動するループが必要です。では、この操作の複雑さは何ですか?

そのような問題を分析するときのアイデアは何ですか？