分治策略时间复杂度计算(1)–综述

分治策略时间复杂度计算(1)--综述分享来自@NoneSage 传送门:分治策略是一种常用的算法策略，它是许多高效算法的基础，其中最耳熟能详的莫过于快速傅里叶变换与归并算法。在分治策略中，我们递归的求解一个问题，在每层递归中应用下面三个步骤……算法导论的确是本了不起的书，以我现在的水平即使是开头的几章也难以理解透彻，于是就有了”与其问题越堆积越多，不如停下来整理一下所学“这样的念头。 1. 分治 维基百科——在计算机科学中，分治法是建基于多项...