一个算法的时间复杂度由以下递归方程表示(N是非常大的整数，且是2的幂): (1).T(1)=1 (2).T(N)=2T(N/2)+N 请问T(N)的表达式为多少? | 学就创题库

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

单选题

一个算法的时间复杂度由以下递归方程表示(N是非常大的整数，且是2的幂):

(1).T(1)=1

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

请问T(N)的表达式为多少?

A.

T(N)=Nlog₂N

B.

T(N)=N+Nlog₂N

C.

T(N)=N²

D.

T(N)=N+N²

E.

T(N)=Nlog₂N+1

上一题

[单选题] 小度遇上了某个需求，求给定两个字符串的最长公共子序列的长度：一个字符串的子序列是指这样一个...

下一题

[单选题] 下列选项中，不可能将当前进程唤醒的事件是?

题目信息

校招真题

-

正确率

0

评论

11

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记