问题
单项选择题
设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n表示，则该算法的时间复杂度为（）。
A．O(lg n)
B．O(nlg n)
C．O(n)
D．
答案
参考答案：B
搜题请搜索小程序“爱下问搜题”
设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n表示，则该算法的时间复杂度为（）。
A．O(lg n)
B．O(nlg n)
C．O(n)
D．
参考答案：B