big-theta

-1熱

1答えて

（最大サブアレイprob）最大サブアレイを見つけた後、n-1がどのようにして2つのサブアレイを選択するかは考慮されていますか？

私はアルゴリズムの第3版をclrs、および段落の69ページ（最大サブアレイの問題）で紹介しています...「変換」では、n-1が2 = Theta（n^2）サブアレイを選択すると述べています私はすでに最大サブアレイを見つけたので、サブアレイをさらにチェックする必要があるのはなぜですか？なぜn-1から2を選択するのですか？サブシーケンスを選択しています... 2日ではない...！

1熱

1答えて

ビッグセータ計算

誰かがこの質問の正しい方向を教えてくれますか？この関数の大きなシータ実行時間を計算する必要があります。 ++（n^2）（n + 2）回の合計を実行することを理解していますが、大きなシータを計算する方法は不明です。申し訳ありませんn00bの質問が、それは最高の注文になるだろうか？ n^3？ for (int i=0; i <= n+2; i++) for (int j=0; j < n

1熱

1答えて

こんにちは

機能の成長率を計算することはできません、私は上記の画像に問題を解決しようとしていますが、私がすることはできません。特に、私の質問は画像のC（n）についてです、私は最後に "7logn + n ^（1/3）"を得ました。私はすべてのn> 7（目撃者c = 1、k = 7）の "7logn < = n"と+記号の右側 "n ^（1/3） < = n "。私の視点からの+記号の間の両側はO（n）で

1熱

1答えて

ループのビッグシータ記号と時間複雑度

フィボナッチ数を返すループベースの関数を作成するように指示されました。私はすでにその機能を作っており、それを下に含めます。私の割り当ては、「関数の実行時間がΘ（n）である、すなわち関数がnで線形であると主張する」と述べている。私が読んだ本や、私が見たビデオでは、Big-Thetaは常にΘ（g（n））と書かれていて、何らかの不等式として表現されています。インストラクターは、私たちがそれを回すまでこの

1熱

3答えて

n≠Θ（logn）ですか？

質問は、確認する方法を理解する/理解することを求められます漸近式Θ表記。宿題に関する質問。私はそれを示すことですn≠Θ（logn）解決策：はい、n≠Θ（logn）です。 c1logn ≤ n ≤ c2logn => c2≥n/logn, Ɐ n≥n0 - Impossible なぜc2≥n/lognを使用できないのですか？

0熱

1答えて

は

こんにちは、私はこの質問を持って、この関数の実行時に分析することはできませんが、私は間違って持って、私はちょうどこれを理解していません。これは、このネストされたループの正確なランタイムを取得しようとしています。具体的には、「for i = 2、inner loop runtime：2n-2」まで理解できます。しかしその後、私は理解できません。質問1）まず、それはFor i=n, inner

1熱

1答えて

角度コンパイラのasciiルックアップの大きなシータ効率は何ですか？

私が決定しようとしているのは、小文字ではなく大文字の検索時間です。これは、asciiテーブルの検索がTheta（1）かどうか、またはそれより効率が低いかどうかを尋ねます。これは、大文字のほうが小文字よりも検索時間が速いことを意味しますか？

0熱

1答えて

ow？

私はこの複雑さに基づいて一般的な処理時間をどのように計算するのか、本当に混乱していますか？複雑度0（n≧1.5）のアルゴリズムAと複雑度0（nlogn）のアルゴリズムAは、それぞれTA（100）= 1およびTB（100）= 20マイクロ秒の100レコードのリストを処理します。 n個のレコードの処理時間TA（n）とTB（n）を求め、n = 100,000,000個のレコードのリストを高速に処理する

0熱

1答えて

次のアルゴリズムの反復関係はなんですか？

漸化関係はT（n）= T（n-1）+ 2 + T（n + 1）以下ですか？すべてのif文が他のものを排除しているので、変数の代入と最後の行を数えています...このアプローチは正しいですか？ /* * V is sorted * V.size() = N * The function is initially called as searchNumOccurrence(V, k, 0, N-