题库 信息学奥赛题库 题目列表 若某算法的计算时间表示为递推关系式: T(N) = 2...
单选题

若某算法的计算时间表示为递推关系式: T(N) = 2T(N / 2) + N log N T(1) = 1 则该算法的时间复杂度为( )。

A.

O(N)

B.

O(NlogN)

C.

O(Nlog2N)

D.

O(N2)

题目信息
选择题 2017年 初赛
-
正确率
0
评论
122
点击