1
我如何解決以下爲f（n）= n！不符合我的知識適用於任何主定理的情況。 T（n）= 16T（n/4）+ n！ f（n）= n！的主定理？
A
回答
0
n！對於所有的c是Omega（n^c），所以情況3適用，並且T（n）= O（n！）。
相關問題
- 1. f（n）=Θ（f（n））是真的嗎？
- 2. 證明O（max {f（n），g（n）} = O（f（n）+ g（n））
- 3. 證明最大（O（f（n）），O（g（n）））= O（max（f（n），g（n））
- 4. 算法來求解F（N）= 2 *（F（N-1）+ F（N-2））模1000000007
- 5. 碩士和f（n）的定理=日誌N
- 6. f（n）= N的大O！ + 2^N
- 7. 解決T（N）=√2* T（N/2）+登錄N使用主定理
- 8. 當f（n）爲負時，主定理如何應用？
- 9. 主定理，解決復發，T（N）= 3T（N/2）+ nlogn
- 10. 使用主定理求解重複T（n）= T（n/2）+ O（1）？
- 11. 是f（n）= 1000n + 4500lgn + 54n O（n）？
- 12. 對於給定的方程f（N），滿足O（f（N））是什麼意思？
- 13. 用C++，得到F（N + 1）= 3/4 * F（N）4結果
- 14. f（n）= n^log（n）複雜多項式或指數
- 15. 找到上界爲F（N）來確定O（G（N））
- 16. 找到這個二元遞推方程的公式？ f（m，n）= f（m-1，n）+ f（m，n-1）
- 17. 在漸近分析中，證明：O表示大O. O（f（n）+ g（n））= O（max {f（n），g（n）}）
- 18. Magento未處理新行\ n \ n \ n
- 19. 爲f（n）找到上限
- 20. PugiXML C++新行處理問題：'\ n \ n'變成'\\ n \\ n'
- 21. 如何用主定理求解這個遞推方程T（n）=√2T（n/2）+ log n？
- 22. nodeJS：module.exports = {x：f（n）}不工作，但module.exports.x = f（n）正在工作
- 23. n的方陣（N * N）
- 24. 是「N/A」名義的「Target F＃runtime：」嗎？
- 25. 意義^ \ n \ n \ n
- 26. N層/ N層錯誤處理設計
- 27. 如果f（n）是歐米茄（g（n）），那麼2 ^（f（n））是歐米茄（2^g（n））。這是真的還是假的
- 28. Rails - escape_javascript並不是所有的\ n \ n \ n \ n \ n
- 29. Python：serial.readline（） - 如何定義從\ n到\ n \ n的EOL
- 30. 求解W（n）= W（n/2）+ n log n？