首页 › 答案 › 题库 › 网课

算法复杂性分析就是考察当问题的规模充分大时，算法复杂性在渐近意义下的。

算法复杂性分析就是考察当问题的规模充分大时，算法复杂性在渐近意义下的。
正确答案：阶

标签：复杂性算法渐近

上一条：渐近复杂性与规模n的指数同阶的一类算法称为型算法。

下一条：假设某算法在输入规模为n时的计算时间为T（n）=3*2n。在某台计算机上实现并完成该算法的时间为t秒。现有另一台计算机，其运行速度为第一台的256倍，那么在这台新机器上用同一算法在t秒内能解输入规模为的问题。