運行空間分析

有什麼材料可以在算法的運行空間分析中讀取+ 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

回答