N power n i-e n^nは多項式かどうか？ n^2とn^nの多項式の違いはありますか？

は、n（i-e n^n）の多項式であるnになりますか？ T(n) = 2T(n/2) + n^nはマスターメソッドで解決できますか？N power n i-e n^nは多項式かどうか？ n^2とn^nの多項式の違いはありますか？

出典

2017-02-22 Aiza malik

いいえ、多項式は定数の指数が一定で、指数は可変です。 – LutzL

私たちはこの質問をマスターのメトードを使って解決できますか？はいの場合はこれですか？ –

いいえ、できません。しかし簡単に反復することができる 'T（n）/ n = T（n/2）/（n/2）+ n ^（n-1）'となり、 'n^（n/2）^（n/2-1）、（n/4）^（n/4-1） 'のように、）* n^n） 'と、おそらく' T（n）= O（n^n） 'のいくつかのより良い議論を伴います。 – LutzL

多項式ではないだけでなく、事実よりも悪いです。 O（n^n）はO（n！）を支配する。また、masters法では、f（n）は多項式でなければならないので、使用することはできません。

出典

2017-02-22 14:28:28 J63

N power n i-e n^nは多項式かどうか？ n^2とn^nの多項式の違いはありますか？

答えて

関連する問題