「アルゴリズムは、効率を高めるために二分探索の形式にする必要があります」とは正確にはどういう意味ですか? アルゴリズムの宿題コードを、要求された方法で作成しましたが、最終的には、アルゴリズムを効率化のために二分探索の形式にするように要求する文があります...複雑さを等しく保つことを意味しますか?二分探索の？
2 に答える
1
はい、これは二分探索の複雑さ、つまり O(lg(n)) に匹敵する複雑さを持つことを意味します。基本的に、その行が意味することは、計算をすべてのステップで元の状態の半分に減らす何かをしなければならないということです。したがって、最初のステップで必要な計算量が 1 の場合、1 は 1/2、1/4、1/8 というように、すべてのステップで計算されます。
于 2013-09-19T06:22:41.777 に答える
1
アルゴリズムを効率的にするには、バイナリ検索を実装する必要があることを意味すると思います。
Algorithm needs to be what? form of binary search
For what purpose? for efficiency
于 2013-09-19T01:16:20.220 に答える