一个算法的时间复杂度由以下递归方程表示(N,M都是非常大的正整数): (1).T(1)=1 (2).T(N)=2T(N/2)+O(M)(递归的过程中O(M)不变) 那么该算法的时间复杂度为哪个级别的? | 学就创题库

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

单选题

一个算法的时间复杂度由以下递归方程表示(N,M都是非常大的正整数):

(1).T(1)=1

(2).T(N)=2T(N/2)+O(M)(递归的过程中O(M)不变)

那么该算法的时间复杂度为哪个级别的?

A.

O(MlogN)

B.

O(MN²)

C.

O(MN)

D.

O(M+N)

E.

O(NlogM)

上一题

[单选题] 下面可以按照从小到大顺序排列显示磁盘中各个分区利用率的命令是

下一题

[单选题] 输入：[1,8,6,2,5,4,8,3,7] 输出：49 目前某学生用如下java代码解决了此问题，设height数组长度为...

题目信息

校招真题

-

正确率

0

评论

12

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记