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

假设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n，T（1）=1表示，则该算法的时间复杂度为（）
A、O（logn）
B、O（n*logn）
C、O（n）
D、O（n^2）
正确答案：B