2021年11月30日
【计算理论】时间复杂性
摘要： 概述 参考《计算理论导引》（Michael Sipser，第三版）第七章。 本文考虑如何度量时间复杂性，并且定义了一些方便起见的概念以便使用。 本文作为参考书阅读笔记，需要你至少能阅读前六章的内容。 复杂性的记法 $M$是对所有输入停机的确定型图灵机。 $f(n)$是在所有长度为$n$的输入上$M$ 阅读全文
posted @ 2021-11-30 00:06 ParallelParadox 阅读(52) 评论(0) 推荐(0) 编辑