香奈儿传奇的一生:一道时间复杂度计算的问题

来源：百度文库 编辑：中科新闻网 时间：2024/04/28 12:51:20
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度。为______

我不是只想知道答案，而是希望能有个通用的解法，这种类型的递推算时间复杂度一般应该怎么做。
希望能给出详细的过程

nlogn，这个log以2为底。
我是裸算的。

一道时间复杂度计算的问题 时间复杂度的计算 计算时间复杂度 有关数据结构中的时间复杂度的问题 关于数据结构中的时间复杂度的问题 数据结构时间复杂度问题 时间复杂度问题 时间复杂度问题 时间复杂度的求法 程序段的时间复杂度