出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 分治法 |
| 释义 | 分治法 分治法 一种基于递归的算法设计思想。将一个大问题分成若干个较小规模的同类小问题，通过递归调用本函数得到小问题的解。然后由小问题的解构造出大问题的解。把大问题分成小问题称为“分”，从小问题的解构造大问题的解称为“治”。可使算法更加简单明了。如快速排序、二叉树遍历的递归算法等都是用分治法实现的。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。