2020年12月1日

分治算法

摘要： 代码来源于周强老师主讲的，青岛大学，数据结构mooc 分治法，是把原问题分解成规模较小的问题；从小问题的解，构建出原问题的解；使用分治法的前提是，把规模为N的问题划分成两个规模为二分之N的问题，然后把小规模问题再合并起来花的时间是线性时间，T(N) = 2T(N/2) + O(N) --> T(N) 阅读全文

posted @ 2020-12-01 16:15 金色的省略号 阅读(127) 评论(0) 推荐(0) 编辑