摘要: P,NP,NPC问题 算法的时间复杂度 我之前理解的时间复杂度,是指的解决一个问题所需要的时间。但其实并不准确,时间复杂度应该是 当问题规模扩大后,程序需要的时间长度增长得有多快。 时间复杂度有两种类型:一种是O(1),O(log(n)),O(n^a)等,我们把它叫做多项式级的复杂度,因为它的规模n 阅读全文
posted @ 2023-08-03 23:19 女贞路4号 阅读(54) 评论(0) 推荐(0) 编辑