01. 分治算法知识

[utterances-bot]

01.分治算法知识 | 算法通关手册

分治算法知识 # 1. 分治算法简介 # 1.1 分治算法的定义 # 分治算法（Divide and Conquer）：字面上的解释是「分而治之」，就是把一个复杂的问题分

https://algo.itcharge.cn/09.Algorithm-Base/03.Divide-And-Conquer-Algorithm/01.Divide-And-Conquer-Algorithm/

[yiming12341]

您好，在求归并排序算法时间复杂度的最后一步您有一个笔误，复杂度应该是O（nlgn）您的是O（lgn）

[Mike-7777777]

3.2 递归树法 提到的时间复杂度公式改写成 “层数 x 每层成本” 是否更好理解？
以原图为例，每层成本为O(n)，一共有log_2 n 层，所以答案应该是O(n x log_2 n) 与原图相同