单选题

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

Question

一个算法的时间复杂度由以下递归方程表示(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)