最近对问题的分治算法
对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) 编辑 收藏 举报
对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) 编辑 收藏 举报