标签: algorithm complexity-theory discrete-mathematics big-theta
您好,我正在尝试解决上图中的问题,但我不能。
特别是,我的问题是关于图像中的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)?