【摘要】上一篇文章里,我们已经讲过 P、NP 和 NP-Complete:P 是可以高效求解的问题,NP 是可以高效验证答案的问题,而 NP-Complete 是 NP 里最“硬核”的一批问题。 但如果继续追问下去,会出现一些更底层的问题:什么叫算法?怎样算高效?怎么精确定义时间和空间? 作为程序员,我们很 阅读全文