本文详细解析了一种递归分解算法的时间复杂度分析过程。通过将问题分解为多个子问题，每层规模减半，最终得出算法的时间复杂度为O(n²)。此方法对于理解递归算法的效率至关重要。
每层向下规模减半，共lgn+1层
每层1个结点，代价为cn2/2i
最后一层只有一个结点，代价为O(1)
T(n)=cn2+cn2/ 22+......cn2/2lgn-1+O(1)
=O(n2)
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
每层向下规模减半，共lgn+1层
每层1个结点，代价为cn2/2i
最后一层只有一个结点，代价为O(1)
T(n)=cn2+cn2/ 22+......cn2/2lgn-1+O(1)
=O(n2)
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
