导航

2023年11月16日

评估计算复杂性

摘要： 计算机科学评估计算复杂性，是看它消耗的资源，具体来说就是时间和内存（空间）。 基于时间和空间复杂性，我们有:\(NL ⊆ P ⊆ NP ⊆ PSPACE ⊆ EXPTIME ⊆ EXPSPACE\) （其中 \(⊆\) 表示子集关系）。 图来自：https://en.wikipedia.org/wi 阅读全文

posted @ 2023-11-16 21:24 蝈蝈俊 阅读(37) 评论(0) 推荐(0) 编辑