运行空间分析答案

【问题标题】：Runspace Analysis运行空间分析
【发布时间】：2011-03-10 19:47:17
【问题描述】：

我可以阅读关于算法 +O、+Theta、+Omega 等的运行空间分析的任何材料吗？我正在学习的数据结构和算法课程需要帮助。

【问题讨论】：

【解决方案1】：

查看 Michael Sipser 的第八章，计算理论导论。一本好书的精彩章节。

【讨论】：

【解决方案2】：

考虑

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

【讨论】：

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

【解决方案3】：

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

【讨论】：