:设当n>1时,T(n)=2T(n/2)+O(n),则此分治法的时间复杂度为( )。A:Θ(n2)B:Θ(n)C:Θ(nlogn)D:Θ(logn)答案: Θ(nlogn)6、
:设当n>1时,T(n)=2T(n/2)+O(n),则此分治法的时间复杂度为( )。A:Θ(n2)B:Θ(n)C:Θ(nlogn)D:Θ(logn)答案: Θ(nlogn)6、
:设当n>1时,T(n)=2T(n/2)+O(n),则此分治法的时间复杂度为( )。A:Θ(n2)B:Θ(n)C:Θ(nlogn)D:Θ(logn)答案: Θ(nlogn)6、