已知算法A的运行时间函数为T(n)=8T(n／2)+n2，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最

admin2019-07-12 35

问题已知算法A的运行时间函数为T(n)=8T(n／2)+n²，其中n表示问题的规模，则该算法的时间复杂度为_________(62)。另已知算法B的运行时间函数为T(n)=XT(n／4)+n²，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为__________(63)。
(62)

选项 A、Θ(n)
B、Θ(nlgn)
C、Θ(n²)
D、Θ(n³)

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/Z6CZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类