タグ付けされた質問 「efficiency」

このタグは、さまざまなシステムやアルゴリズムの効率を比較したり、効率を測定する方法を参考にして使用します。Big O表記は、複雑さに関連していますが、効率に影響を与える可能性があります。

5
ソフトウェア(計算)の効率と変数の使用に関するプログラミングの原則
私は古典的な訓練を受けた心理学者であり、プログラマーではないため、特にプログラムの効率性や特定のベストプラクティスに関して、この場合は変数の使用に関して、プログラミングのより高度な側面が私から逃れることがあります。 ここにいくつかの擬似コードがあります: var a; var b; var c; function GetSomeInformation() { returns "XYZ"; } a = GetSomeInformation(); b = GetSomeInformation(); c = GetSomeInformation(); だから私の質問は: データを一度変数に格納して同じ関数を繰り返し呼び出すのではなくそれを参照することは多かれ少なかれ効率的(または同じ)ですか? IE、このコードはより効率的ですか? var results = GetSomeInformation(); a = results; b = results; c = results; もしそうなら、この効率の向上または低下は一般的に言語間で同じですか、それとも言語によって異なりますか?あるしきい値それはその逆繰り返し関数呼び出しまたはバイスを使用するのではなく、変数に名前を付けるために良くなるどこ?どのような側面で効率が変わる可能性がありますか(たとえば、それがクラスのメンバー関数であるか、グローバルスコープの通常の関数であるかどうかに違いはありますか?)等 可能であれば、そのような概念がC ++ / MFCダイアログにどのように適用されるかを具体的に知りたいと思います。それは、そのフレームワークでコードを書いていたときに生じたものです。 // define pointers to the items …

6
上司が開発者に提供できる最大のサポートは何ですか?
最高のハードウェアを購入し、最も貴重なボーナスまたは報酬を支払い、それらを丁寧に扱い、改善の機会を提供するなど。 開発チームの生産性を向上させたいと考えています。最大のサポート(または一般的には良いサポート)と見なすことができるものを見たいので、そこから始めることができます。

1
サブセット合計問題はNP完全ですか?
私が正しく知っている場合、サブセット合計問題はNP完全です。ここにn個の整数の配列があり、ターゲット合計tが与えられた場合、ターゲットから合計できる配列から数値を返す必要があります(可能な場合)。 しかし、この問題は、多項式時間でテーブルを構築するダイナミックプログラミング法では解決できません。nX tテーブルで、最後の数が出力に確実に含まれ、ターゲットがt- a [n]になる場合などです。その他の場合、最後の数は含まれず、ターゲットは同じtのままですが、配列のサイズはn-1になります。したがって、この方法で問題のサイズを小さくし続けます。 このアプローチが正しい場合、このn * tの複雑さは多項式ではありませんか?そして、これがPに属し、(私が聞いたことから)NP完全である場合、P = NP 確かに、私はここで何かを見逃しています。この推論の抜け穴はどこですか? おかげで、
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.