gpt4 book ai didi

algorithm - N 次幂 n i-e n^n 是否是多项式? n^2 和 n^n 之间是否存在多项式差异?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:15:01 28 4
gpt4 key购买 nike

nn 次方(即 n^n)是多项式吗? T(n) = 2T(n/2) + n^n 可以用master方法求解吗?

最佳答案

它不仅不是多项式,而且比阶乘还差。 O(n^n) 支配 O(n!)。同样在masters方法中f(n)必须是多项式的,所以你不能使用它。

关于algorithm - N 次幂 n i-e n^n 是否是多项式? n^2 和 n^n 之间是否存在多项式差异?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/42384715/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com