logbase2 ^ k(n)是O(大O),o(小o),BigOmega,小omega还是the ^ of n ^ e

时间:2014-04-10 16:33:27

标签: algorithm wolframalpha

这里k> = 1且e> 0。这是一个家庭作业问题,根据我的理解,因为n ^ e是一个多项式函数,它总是会增长得更快,log ^ k(n)(log是到基数2)所以,

log^k(n) = o (n^e)

但是当我试图在www.wolframalpha.com绘制图表以确认我的理解时,它并没有给我清晰的图像。谁能告诉我是否有更好的方法来分析这个问题。

0 个答案:

没有答案