"前传算法和后传算法本质上都是动态规划算法，如果状态个数是N,那么该算法对N来说的计算复杂度是什么量级的?";
举一反三
- 中国大学MOOC: 维特比算法本质上是动态规划算法，如果状态个数是N, 那么该算法对N来说的计算复杂度是什么量级的?
- 维特比算法本质上是动态规划算法，如果状态个数是N, 那么该算法对N来说的计算复杂度是什么量级的? A: 线性的 B: 平方的 C: 立方的 D: 四次方的
- 算法A和算法B用于求解同一问题,算法A的最好时间复杂度为0(n),而算法B的最坏时间复杂度为0(n),则算法A好于算法B.
- 中国大学MOOC: 在动态规划算法中，如果状态的数目是多项式量级，则算法的时间复杂度也是多项式级别。
- 在动态规划算法中，如果状态的数目是多项式量级，则算法的时间复杂度也是多项式级别。 A: 正确 B: 错误