关闭

关于分治

10人阅读 评论(0) 收藏 举报

如果一个过程由两个一半大小的递归调用和附加O(n)工作组成,那么总的时间将是O(NlogN)。
1.最近点问题(10.2.1)
2.最大子序列(2.4.3)
3.选择问题(2.4.4)

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:37次
    • 积分:20
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档
    阅读排行
    评论排行