关于分治

来源:互联网 发布:sql改变表结构的语句 编辑:程序博客网 时间:2024/06/04 19:35

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

0 0