2023年2月27日
倍增
摘要： 倍增在思想上和分治是类似的，主要利用的思想是"分而治之"。 分治 分治就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题。 直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 归并排序 主要思想是：先将数组从中间拆分，然后两两继续拆分，直到每个部分都被分 阅读全文
posted @ 2023-02-27 20:51 abc_mx 阅读(102) 评论(0) 推荐(0)