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

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

admin2019-06-12  46
问题 设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。
选项 A、O(lgn)
B、O(nlgn)
C、O(n)
D、O(n2)
答案B
解析 运用数学递推公式，可以推算出数量级O(nlgn)。
转载请注明原文地址:https://www.kaotiyun.com/show/fdRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)