問題タブ [master-theorem]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - 定数を持つマスター定理
この式はマスター定理のケース 2 ですか?
a = 2; b = 2; (f(n) = 3^1) ?
この場合、logba = 1 かつ c = 1 はマスター定理ケース 2 ですか? または、定数 3 を無視する必要があります。
runtime - これらの繰り返し関係の実行時間
これらの関係の厳密な実行時間をどのように計算しますか?
- T(n)=T(n-3)+n^2
- T(n) = 4T(n/4)+log^3(n)
最初のものでは n^2 を与えたが正しくない代入法を使用し、2 つ目は Masters Theorem を使用して nlog^4(n) を得ましたが、これも正しくありませんでした。丁寧な説明助かります。ありがとう！
java - コードの再帰式を作成する
宿題をしていて、特定の質問に苦しんでいます。私の課題にも同様の質問があるので、コツをつかむ必要があります。
コードは次のとおりです。
私は0、n = 1であると信じている基本ケースを持っています。 ただし、T(n)にたどり着くのは私が苦労しているところです。
同様の T(n-1)+c, n>1 である必要があります。
コードを再帰式で表現する必要があります。
誰かが私のためにこれを ELI5 できますか?
time-complexity - 再帰コードの複雑さの分析
ここで、この問題の複雑さを計算するには、減算のマスター定理を使用する必要があります。ここで、 であることが判明した再帰関係を推測しました。しかし、マスター定理では d>0 であるT(n)=c+3T(n-1)ためn>1、減算のマスター定理を使用してこの問題の複雑さを計算する方法.f(n)=O(n^d)しかし、ここに c がありますが、これは定数項であり、形式ではありません.では、O(n^d)これをどのように解決するのでしょうか?
algorithm - 分割統治の時間の複雑さ
複雑さを見つけるためのマスター定理がありますが、問題はマスター定理が言うことです
フォームの再発のために
次の 3 つのケースがあります。
If f(n) = Θ(n^c) where c < Logba then T(n) = Θ(nLogba)If f(n) = Θ(n^c) where c = Logba then T(n) = Θ(ncLog n)If f(n) = Θ(n^c) where c > Logba then T(n) = Θ(f(n))
今、私の問題のために
私のソリューションc = 2とそのような場合、それは失敗し
、複雑さは何ですかlogba = log21base = infinity
algorithm - O(logn) で偽造コインを見つけるための分割統治アルゴリズム
やあ ！！この問題を解決するための情報や例を見つけようとしましたが、見つかりませんでした。そして、このような関連する例を含むリソースはありますか? 乾杯！！