为什么要评估算法的复杂性?下列说法不正确的是()。
为什么要评估算法的复杂性?下列说法不正确的是()。
A.当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的
B.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的
C.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的
D.上述说法都不正确
正确答案:B
为什么要评估算法的复杂性?下列说法不正确的是()。
A.当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的
B.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的
C.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的
D.上述说法都不正确
正确答案:B
相关答案
热门答案