保存帖子
发现
索引
热门
陶片放逐
关于
关于 P 类问题的定义
板块
学术版
楼主
王熙文
当前回复
18
已保存回复
18
发布时间
2021/9/8 19:14
上次更新
2023/11/4 07:16:41
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于 P 类问题的定义
王熙文
楼主
2021/9/8 19:14
初赛有一道题:如果一个问题不存在多项式空间的算法,那它一定不是 P 类问题
然后答案说这句话是正确的,但是如果一个算法有非多项式的空间,但是只有多项式的时间,也属于 P 类问题吧
2021/9/8 19:14
加载中...