0
A
答えて
2
これは、マスター定理のケース3です。ここT(n) = 16T(n/4) + n!
F(N)ので
= N!
= 16およびb = 4、そう Bログ= 16 = 2
マスター定理は、IF複雑T(N)= Θ(F(N))と述べているログf(n)∈ Ω(n c)のような、 f(n)= n! > n c n> n ステートメントf(n)∈ Ω(n c)のいずれかの値はtrueです。したがって、文 c> log b a = 2も真です。したがって、Master Thoeremの3番目のケースでは、複雑さは、T(n)=Θ(f(n))=Θ(n!)となります。
関連する問題
- 1. 次のコードの時間的複雑度はどのくらいですか?
- 2. クイックユニオンの時間複雑度はどのくらいですか?
- 3. Pythonでzip()の時間の複雑さはどのくらいですか?
- 4. JavaScriptのparseInt()の時間の複雑さはどのくらいですか?
- 5. ツリートラバーサルの時間の複雑さはどのくらいですか?
- 6. heapifyUp()メソッドの時間の複雑さはどのくらいですか?
- 7. yieldからのツリートラバーサルの時間複雑度はどのくらいですか?
- 8. 次の擬似コードの時間の複雑さはどのくらいですか?
- 9. 時分割ソートアルゴリズムの時間複雑度はどのくらいですか?
- 10. 次のプログラムの時間の複雑さは何ですか?
- 11. Neo4jの検索クエリの時間複雑度はどのくらいですか?
- 12. このアルゴリズム(コード)の時間複雑度はどのくらいですか?
- 13. このプログラムフラグメントの時間複雑度はどのくらいですか?
- 14. この関数の時間複雑度はどのくらいですか?
- 15. このdo-whileループの時間複雑度はどのくらいですか?
- 16. この関数の時間複雑度はどのくらいですか?
- 17. javaのlastIndexOfの時間複雑度はどのくらいですか?
- 18. この擬似コードの時間複雑度はどのくらいですか?
- 19. アルゴリズム全体の時間複雑度はどのくらいですか?
- 20. 暗号ハッシュ関数の時間複雑度はどのくらいですか?
- 21. クイックソートの平均的な時間複雑度はどのくらいですか?
- 22. 時間の複雑さは
- 23. 次のコードの時間複雑度
- 24. 次の関数の時間複雑度
- 25. 私のソリューションの複雑さはどのくらいですか?
- 26. 再帰アルゴリズムの時間複雑さと空間の複雑さはどのようなものですか?オペレーター?
- 27. JavaのLinkedListでsize()呼び出しの時間の複雑さはどのくらいですか?
- 28. このアルゴリズムの複雑さはどれくらいですか
- 29. 次のコードの時間複雑度はどのようにO(n)ですか?
- 30. 時間の複雑さと
[ここに記載されている時間複雑度の計算手順を確認しましたか(http://stackoverflow.com/questions/11032015/how-to-find-time-complexity-of-an-algorithm?answertab=active#tab-上)? –
@masud_moniはい。私は何か役に立つものを見つけることができませんでした。 – Ujjawal
何を試しましたか?パターンを見るために数回アンロールしてみましたか?とにかくこれはマスター定理のケース3である – softwarenewbie7331