递归式满足： T(n) = 4T(n/2) + n2log(n) 则T(n)的渐进界为： | 学就创题库

题库实习信息校招公告参访活动

单选题

递归式满足：
T(n) = 4T(n/2) + n²log(n)
则T(n)的渐进界为：

A.

Θ(n²)

B.

Θ(n²*log(n))

C.

Θ(n²*log²(n))

D.

Θ(n³*log(n))

上一题

[单选题] 以下C程序的输出结果是： int fun1(int i) { return i <= 5 ? i : fun1(i - 1) * fun1(i - 3); } in...

下一题

[单选题] 系统中有若干个互斥的资源R，6个并发的进程，每个进程都需要3个资源R，为使系统不发生死锁，至少需要多少个...

题目信息

校招真题

-

正确率

0

评论

24

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记