关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-07-25 维特比算法本质上是动态规划算法，如果状态个数是N, 那么该算法对N来说的计算复杂度是什么量级的? A: 线性的 B: 平方的 C: 立方的 D: 四次方的 维特比算法本质上是动态规划算法，如果状态个数是N, 那么该算法对N来说的计算复杂度是什么量级的?A: 线性的B: 平方的C: 立方的D: 四次方的 答案： 查看 举一反三 中国大学MOOC: 维特比算法本质上是动态规划算法，如果状态个数是N, 那么该算法对N来说的计算复杂度是什么量级的? "前传算法和后传算法本质上都是动态规划算法，如果状态个数是N,那么该算法对N来说的计算复杂度是什么量级的?"; 如果n是需要计算的规模，以下的算法复杂度描述中，哪个复杂度最优？ A: n! B: n的平方 C: n D: n的平方根 在算法时间复杂度中，O（n）表示（） A: 常数阶 B: 线性阶 C: 平方阶 D: 立方阶 在动态规划算法中，如果状态的数目是多项式量级，则算法的时间复杂度也是多项式级别。 A: 正确 B: 错误
