时间复杂度如何计算

[等待等待等待]

某个算法的时间复杂度满足 T(n)=2T(n/2)+O(n)，比如快速排序，怎么解出来时间复杂度 T(n)=O(nlogn) 的啊

[chaoliu1024]

这个证明比较复杂，老师上课没有讲，叫我们记住即可

[李亚超]

T(n)=2T(n/2)+O(n)这是个递归式：
也就是，要从N对规到1，递归的方式是n/2,这个次数是：logn。即2的logn次方等于n
当然了递归时还要计算O(n)
所以就是O(nlogn)，参数2在这种情况下不计算。

[androideasy]

2楼说的很有道理啊。厉害我没想到这个是个递归一开始。