机械翅膀飞行器:一道时间复杂度计算的问题

来源：百度文库 编辑：高考问答 时间：2024/04/28 02:49:00
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度。为______

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

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

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