我试图弄清楚是否f(n)=n^(logb(n))存在Theta(n^k)并因此增长多项式或Theta(k^n)因此成指数增长.
首先,我尝试简化功能:
f(n) = n^(logb(n)) = n^(log(n)/log(b)) = n^((1/log(b))*log(n))因为1/log(b)我们得到的是不变的f(n)=n^log(n).
但是现在我被卡住了.我的猜测是f(n)指数增长呈指数增长Theta(n^log(n))甚至超指数增长,因为指数log(n)也在增长.