单项选择题
设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n表示，则该算法的时间复杂度为（）。
A．O(lgn)
B．O(nlgn)
C．O(n)
D．O(n2)
点击查看答案&解析
单项选择题
A．O(lgn)
B．O(nlgn)
C．O(n)
D．O(n2)
微信扫一扫,加关注免费搜题