問題タブ [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.
python - これらの機能の実行時間は?
運行時間は？
私の推測では、T(n) = T(n/2) + 1 であり、マスター定理を使用します。
この機能はどうですか：
これは私の推測です。
T(n) = nT(n/2) + 1
algorithm - 複雑さ アルゴリズム 再帰関係
実行時間 の再帰関係 T(n) とは何ですか? またその理由は?
algorithm - マスター定理: 2 つのバージョンの定理を比較する
私は通常、マスター定理の 2 つのバージョンを見てきました。
バージョン 1:
(ティム・ラフガーデンのコースより)
フォームの再帰関係については、
3つのケースがあり、
バージョン 2:
( CLRSより)
フォームの再帰関係については、
3 つのケースがあります。
質問: どちらのバージョンを優先すべきですか? その理由は?
recurrence - マスターズメソッドを使用してこの再発を解決するにはどうすればよいですか?
T(n)=4t(n/2) + n^2 および t(1)=1
私はみんなを知りません、私は他のものを解決することができますが、私は動けなくなっているようで、これから始めることはできません
divide-and-conquer - 再発関係
次の方程式を使用して、分割統治アルゴリズムの再帰関係を解くのを手伝ってくれる人はいますか? マスター定理は T(n/b) の形式ではないため、ここでは使用できないと確信していますが、ここで簡単な数学のルールを忘れている可能性があります。助けてください。
T(n)=T(√n)+logn.
algorithm - マスターの定理を使用して、この再帰 T(n) = 5T(n/2) + n^2 lg n を解決するにはどうすればよいですか?
MIT配布資料の問題1.8は上記の再帰です http://courses.csail.mit.edu/6.046/spring02/handouts/mastersol.pdf
配付資料の解は T(n) = Θ(n^lg5) (ケース 1) です。ケース1の条件を満たすイプシロン値が得られません。これを解決するのを手伝ってください。