P类问题

2024/10/18 16:49:14

【AI知识点】多项式时间(Polynomial Time)-算法的时间复杂度

AI知识点总结:【AI知识点】 AI论文精读、项目、思考:【AI修炼之路】 多项式时间(Polynomial Time) 是计算复杂性理论中的一个概念,指的是算法的运行时间可以用输入规模 n n n 的某个多项式来表达。如果一个算法的运行…