假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n表示则该算法的时间复杂度为（）。

大学网课 2022-08-06 15:29:04 已帮助人

假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n表示，则该算法的时间复杂度为（）。

A．O(logn)

B．O(n*logn)

C．O(n)

D．O(n^2)

假设某算法的计算时间可用递推关系式T（n)=2T（n/2)+n表示则该算法的时间复杂度为（）。

热搜：周期(T)和频率(f)的关系是?

回答

共1条回复

B 解析：运用数学递推公式，可以推算出数量级O(nlgn)。