所谓“P=NP？”问题，“？”才是要害。
因为不知道等不即是，需要证明的就是等不即是。
简朴点的说，盘算机解差异的题目，就是将之拆分成加加减减这样最基础的运算。
所以一道题究竟有多灾……嗯，主要是对盘算机多灾，就取决于可以拆分成几多步，或者说花几多时间——盘算机基础运算的时间基本一样，所以忽略空间方面的因素，二者大致等价。
这叫时间庞大度，用大O也叫渐进符...
所谓“P=NP？”问题，“？”才是要害。
因为不知道等不即是，需要证明的就是等不即是。
简朴点的说，盘算机解差异的题目，就是将之拆分成加加减减这样最基础的运算。
所以一道题究竟有多灾……嗯，主要是对盘算机多灾，就取决于可以拆分成几多步，或者说花几多时间——盘算机基础运算的时间基本一样，所以忽略空间方面的因素，二者大致等价。
这叫时间庞大度，用大O也叫渐进符...