在线等，这个递归算法的时间复杂度是多少啊？

[kosora曹]

这个递归算法的时间复杂度是多少？
T(N)=2（T/2）+logN

[cnmhx]

引用 楼主 SmallYamateh 的回复:

这个递归算法的时间复杂度是多少？ T(N)=2（T/2）+logN

是T.

[dbhme]

公式写错了？

[cnmhx]

引用 2 楼 dbhme 的回复:

公式写错了？

复杂度值计最高阶的项。

[c_340705108]

时间复杂度;O(n)

[Tiger_Zhao]

N可以是小数，无限递归
N只能是正整数，O(log(N))

[kosora曹]

引用 2 楼 dbhme 的回复:

公式写错了？

确实写错了 T(N)=2T(N/2)+logN

[wanglizhii]

可以用主方法来求解，复杂度为O(n)

[嘿嘿大芒果]

...O(nlogn) T = 2(logn+logn/2+....+logn/n)=2log(n^n/n!)=O(nlogn) 我觉得是这样的..这个fn = logn的真的能用主方法? 前一项是n后一项logn...