会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
女贞路4号
博客园
首页
新随笔
联系
订阅
管理
2023年8月3日
算法工程师学习运筹学 笔记一 P,NP,NPC问题
摘要: P,NP,NPC问题 算法的时间复杂度 我之前理解的时间复杂度,是指的解决一个问题所需要的时间。但其实并不准确,时间复杂度应该是 当问题规模扩大后,程序需要的时间长度增长得有多快。 时间复杂度有两种类型:一种是O(1),O(log(n)),O(n^a)等,我们把它叫做多项式级的复杂度,因为它的规模n
阅读全文
posted @ 2023-08-03 23:19 女贞路4号
阅读(54)
评论(0)
推荐(0)
编辑
公告