Algorithm 运行空间分析

关于算法+O、+Theta、+Omega等的运行空间分析，我能读到什么材料吗？需要我学习的数据结构和算法课程的帮助。

查看Michael Sipser的第八章，计算理论介绍。一本好书中的一个伟大章节。

考虑一下

---

这是大多数计算机科学本科生为了理解运行时复杂性理论必须阅读的内容。

这是金标准，但它用来描述算法的puedocode方法已经过时了。与本书使用的puedocode方法相比，大多数人更能理解简单的C或javascript类型语句。

他说的是运行空间，而不是运行时。我真的不喜欢那本书，所以我可能是错的，但我认为它根本没有谈到运行空间复杂性。我从来没有听说过将空间复杂性与运行时复杂性分开处理，但我可能是错的。叶书被认为是这类东西的黄金标准……的确，你不谈论空间复杂性而不谈论时间复杂性，但是谈论时间复杂性而不谈论空间复杂性是完全可能的。我认为这本书就是这样（我没有要检查的副本；我很久以前就放弃了我的。我认为CLRS被高估了。）