习题6.23

来源:互联网 发布:edu是顶级域名? 编辑:程序博客网 时间:2024/04/30 23:40

采用二分法,输入为集合A,B,x;对集合进行二分的基准数分别为a,b;假设a+b<x;

F(A,B) = F(A1,B2) + F(A2,B1) + F(A2,B2)

问题规模预期可以缩小1/4,复杂度仍为O(nlogn)