数据结构与算法基础面试题解析.docx

数据结构与算法 1 假设某算法的时间复杂度符合递推关系式T(n)=2T(n/2)+n那么该算法的时间复杂度相当于 A O(n) B O(lgn) C O(nlgn) D O(n2) 正确答案C 题目解析解析由时间代价严格推出时间复杂度比较复杂对于这种题可用特例验证不过需要注意的是特例不能取太少至少n取到5这样规律基本就可以确定了 T(1)=1 T(2)=2T(1)+2=4 T(3)=2T(1)+