2019年10月8日
数据结构与算法6 - 分治法
摘要： 分治法： 1. 将问题拆分为几个子问题，并且这些子问题和原问题相似只是量级上小一些。 2. 递归地解决每一个子问题，然后结合这些子问题的解决方案构造出原问题的解决方案。 我们已经遇到过的问题： 1. 二分搜索 2. 归并排序 3. 快速排序 分治法例子： 练习1：快速指数： 能够快速计算出a的n次方 阅读全文
posted @ 2019-10-08 23:27 吕晓宁 阅读(375) 评论(0) 推荐(0) 编辑