关于 P 类问题的定义
  • 板块学术版
  • 楼主王熙文
  • 当前回复18
  • 已保存回复18
  • 发布时间2021/9/8 19:14
  • 上次更新2023/11/4 07:16:41
查看原帖
关于 P 类问题的定义
353688
王熙文楼主2021/9/8 19:14

初赛有一道题:如果一个问题不存在多项式空间的算法,那它一定不是 P 类问题

然后答案说这句话是正确的,但是如果一个算法有非多项式的空间,但是只有多项式的时间,也属于 P 类问题吧

2021/9/8 19:14
加载中...