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

假设某算法的计算时间表示为递推关系式T(n) = 2T

假设某算法的计算时间表示为递推关系式

T(n) = 2T( n/4 )+ √n

T(1) = 1

则算法的时间复杂度为（）。

A. O( n)

B. O( √n )

C. O( √n logn)

D. O( n^2)

答案

C

题目信息

题号：434

题型：单选题

难度：普通

去题库练习