我最近遇到了一些关于主定理之类的练习。一个要求我们找到一些表达式的 Θ()(给定 Τ(1)=Θ(1))。大多数都用主定理解决了,但是这个
T(n)=T(n^(5/6))+Θ(logn)
显然不是这样解决的,因为它不是定理的通用形式。
我们如何找到它的 Θ()?
我最近遇到了一些关于主定理之类的练习。一个要求我们找到一些表达式的 Θ()(给定 Τ(1)=Θ(1))。大多数都用主定理解决了,但是这个
T(n)=T(n^(5/6))+Θ(logn)
显然不是这样解决的,因为它不是定理的通用形式。
我们如何找到它的 Θ()?