题库 NOIP CSP J/S信奥赛 题目列表 若某算法的计算时间表示为递推关系式:T(N)=,2T(N/2)+...
单选题

若某算法的计算时间表示为递推关系式:

T(N)=,2T(N/2)+N log N

T(1)=1

则该算法的时间复杂度为( )。

A.

p(N)

B.

O(Nlog N) 

C.

O(Nlog2N)

D.

O(N2)

题目信息
提高组 初赛 2017 单项选择题
23%
正确率
0
评论
193
点击
QQ
公众号
客服
扫一扫