最近对问题的分治算法

对n个预排序点的运行时间,有以下递推式: 

T(n) = 2T(n/2) + M(n)

应用针对O的主定理(其中 a=2, b=2, d=1),我们得到T(n) 的时间复杂度为O(n logn)。

posted on 2011-04-25 16:59  Joshua Leung  阅读(241)  评论(0编辑  收藏  举报

导航