无法计算功能的增长率

时间:2017-05-05 20:37:45

标签: algorithm complexity-theory discrete-mathematics big-theta

enter image description here

您好,我正在尝试解决上图中的问题,但我不能。

特别是,我的问题是关于图像中的C(n),我最后得到了“7logn + n ^(1/3)”。

我们知道+符号的左侧,“7logn< = n表示所有n> 7(见证c = 1,k = 7)”,右侧是+符号,“n ^(1/3)&lt ; = n”的。

从我的观点来看,+符号之间的两边都是O(n),因此整个C(n)是O(n)。

但为什么答案是Big-theta(n ^ 1/3)?

0 个答案:

没有答案