code-complexity

    1

    2答えて

    次の2つのメソッドは同じことをします。どれが時間/空間の複雑さの面でより効率的ですか? ** Method A** for student in group.students: for grade in student.grades: some_operation(grade) ** Method B** for grade in [grade for student

    0

    2答えて

    についての啓蒙が必要と私は、コードを掃除に取り組んでいます。 私の最も複雑な方法は、それが804のNPATHの複雑さを持っていると言い、何の問題をOK、それはおそらく、リファクタリングが必要です。 しかし、私はちょうど間違っているようだ3125のNPATH複雑性を有するかなり単純に見える何か、しました: public void toUpperParams() { valueParam1

    -2

    2答えて

    私は信号量子化に使用されるアルゴリズムを持っています。アルゴリズムのために、私はパラメータの異なる値でその複雑さを計算する方程式を持っています。このアルゴリズムはC言語で実装されています。時には方程式に従うと複雑さは少なくなりますが、実行時間は長くなります。私は方程式について100%確信していません。 私の質問は、実行時間とアルゴリズムの複雑さは、まっすぐな関係を持っていますか?私たちが持つ複雑性

    -2

    1答えて

    A[1...n]をn個の異なる数からなる配列にする。 対(i, j)は、の逆、i < j and A [i] > A [j]と呼ばれます。 例: A:=(2、3、8、6、1)=> Aは5つの逆数を有します。 タスク:配列A [1..nのこのようなアルゴリズムの複雑さがあると、O(N * LOGN)の逆数の数を見つける 書き込みプログラム。

    6

    2答えて

    次のコードの複雑さを軽減する方法と、これが心配すべきものであるかどうかは疑問です。 循環的複雑度が決定され public class ValuePojo { private ValueTypeEnum type; private BigDecimal value1; private BigDecimal value2; private BigDeci