Dotcpp / 试卷列表 / 题库练习 / 题目 466

若某算法的计算时间表示为递推关系式：T(N)=2T(N

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

T(N)=2T(N/2)+NlogN

T(1)=1

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

A. O(N)

B. O(NlogN)

C. O(N log^2 N)

D. O(N^2)

答案

C

题目信息

题号：466

题型：单选题

难度：普通

去题库练习