自然数n的立方根被定义为最大自然数m,使得m ^3≤n.计算n的立方根的复杂度(n用二进制表示法表示)是
(A)O(n)但不是O(n ^ 0.5)
对于任何常数k> 0,(B)O(n ^ 0.5)但不是O((log n)^ k)
(C)O((log n)^ k)对于某些常数k> 0,但对于任何常数m> 0,不是O((log log n)^ m)
(D)O((log log n)^ k)对于某些常数k> 0.5,但不是O((log log n)^ 0.5)
我很难解决前一年的问题.任何人都可以帮助我理解这个问题
它是 f(n)=theta(h(n)) 因为 theta 是可传递的。但是任何人都可以解释为什么 h(n)=theta(f(n))。