复杂性类-一流百科

复杂性类

复杂性类在计算复杂性理论中，复杂性类是一组基于资源的相关复杂性的计算问题。两种最常分析的资源是时间和内存。一般来说，一个复杂度类是以一种计算问题的...