对n个预排序点的运行时间,有以下递推式:
T(n) = 2T(n/2) + M(n)
应用针对O的主定理(其中 a=2, b=2, d=1),我们得到T(n) 的时间复杂度为O(n logn)。
对n个预排序点的运行时间,有以下递推式:
T(n) = 2T(n/2) + M(n)
应用针对O的主定理(其中 a=2, b=2, d=1),我们得到T(n) 的时间复杂度为O(n logn)。
转载于:https://www.cnblogs.com/cmleung/archive/2011/04/25/2027723.html