这个陈述是真的吗?为什么?(时间复杂性)

时间:2014-04-09 18:33:37

标签: time-complexity

我很难理解这些,所以请帮助我,这样我可以得到一个例子,所以我有机会解决更多这些问题。我尝试了许多不同的方法,但似乎没有人能够得出结果,我的猜测是它是错的,它是O(n)但我不能证明它。

//Is this statement true and why? 
 square_root(n5) log(square_root(n5)) = O(n3) 

1 个答案:

答案 0 :(得分:0)

按照以下步骤可以帮助您推断出问题中讨论的结果。

enter image description here

由于:

enter image description here

附录:

enter image description here