算法课本的题目，要求复杂度是(nlgn)。

主要介绍了python使用分治法实现求解最大值的方法,较为详细的分析了分治法的原理与实现求最大值的方法,需要的朋友可以参考下

分治法解决搜索问题 代码已运行过 正常运行 时间复杂度O（logn）

分治法求最近点对问题，要求：1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。 2. 要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。 3. 要求随机生成N个点的平面坐标，应用分治法编程计算出所有点对的最短距离。 4. 分别对N=100,1000,10000,100000，统计算法运行时间，比较理论效率与实测效率的差异，同时对蛮力法和分治法的算法效率进行分析和比较。 5. 如果能将算法执行过程利用图形界面输出，可获加分。

算法设计实验报告，包括：分治法和蛮力法求最近对问题的基本思想、时间复杂度分析，C++实现代码，两种算法运行时间的比较，运行结果截图，实验心得。

热心学姐来送福利啦哈哈哈哈哈哈哈哈哈哈哈哈哈，西北农林科技大学的算法分析实验报告，

（1）设X[0:n-1]和Y[0:n-1]为两个数组，每个数组中含有n个已排好序的数，设计一个算法复杂度为O(logn)的分治算法，找出X和Y中2n个数中的中位数。（中位数：个数为奇数：中间位置上的数；个数为偶数，中间两个数的平均数） 思路：对于两个已排好序的数组，可以寻找两个数组中的中位数，只需要进行n次的比较，时间复杂度可以为O(n)，代码如下

C++ 分治法解决邮局选址问题 包含了代码、算法分析、测试文件和结果，非常详尽，值得拥有！

此课件是为了我的博客中写的那篇利用分治法实现大整数乘法而为大家上传的预习课件，感兴趣的朋友可以到我的CSDN博客（http://blog.csdn.net/zhanghua1816）算法设计与分析模块查看完整的利用分治法实现大整数乘法的源代码，希望对你有用！

利用分治法求解矩阵乘法，可以使复杂度降低