2021年12月5日
数据结构与算法——分治
摘要： 算法——分治法 1 算法思想 将一个规模为 n 的问题划分为 k 个规模较小的子问题，这些子问题独立且与原问题相同。然后通过递归解决这些子问题，将子问题的解合并得到原问题的解。 \[ T(n)=\begin{cases}O(1) & n=1 \\ kT(\lfloor n/m \rfloor)+f( 阅读全文
posted @ 2021-12-05 17:18 Astray_M 阅读(115) 评论(0) 推荐(0)