为什么要评估算法的复杂性?下列说法不正确的是()。


为什么要评估算法的复杂性?下列说法不正确的是()。

A.当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的

B.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的

C.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的

D.上述说法都不正确

正确答案:B


Tag:多项式 复杂性 函数 时间:2022-12-14 23:59:01