运行空间分析

有什么材料可以在算法的运行空间分析中读取+ O，+ Theta，+ Omega等？需要关于我正在使用的数据结构和算法类的帮助。运行空间分析

2011-03-10 captonssj

查看Michael Sipser的第八章“计算理论导论”。一本伟大的书的伟大篇章。

2011-03-10 19:51:12 jason

考虑

enter image description here

这是大多数计算机科学本科生必须序看的懂运行复杂性理论。

2011-03-10 19:57:55

他说运行空间，而不是运行时间。我不太喜欢那本书，所以我可能是错的，但我认为它根本不涉及运行空间的复杂性。 – jason 2011-03-10 20:25:21

我从来没有听说过空间复杂性是从运行时复杂性分开处理 - 但我可能是错的。叶书被认为是这种东西的黄金标准，尽管... – 2011-03-10 21:16:18

没有谈及时间复杂性，你不会谈论空间复杂性，但完全有可能谈论时间复杂性而不谈论空间复杂性。我认为这本书就是这种情况（我没有复印件，很久以前我就放弃了，我认为CLRS被高估了）。 – jason 2011-03-11 01:21:33

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

2011-03-11 00:19:47 Jerry

回答