有什麼材料可以在算法的運行空間分析中讀取+ O,+ Theta,+ Omega等?需要關於我正在使用的數據結構和算法類的幫助。運行空間分析
Q
運行空間分析
0
A
回答
1
查看Michael Sipser的第八章「計算理論導論」。一本偉大的書的偉大篇章。
0
0
它的黃金標準,但它用來描述算法的puedocode方法是過時的。大多數個人能夠比本書使用的puedocode方法更好地理解簡單的C或JavaScript類型的語句。
相關問題
- 1. 空間分析
- 2. 分析運行時間,大O
- 3. 分析循環運行時間?
- 4. SAS中的空間分析?
- 5. 分析SVN磁盤空間
- 6. Linearsort - 運行時分析
- 7. 運行聲納分析
- 8. 錯誤運行分析樹
- 9. 運行時分析澄清
- 10. 運行時間分辨率C++命名空間衝突
- 11. 的PowerShell /運行空間
- 12. Revit 2017能量分析:無效的分析表面/空間
- 13. 無法啓動地理空間分析
- 14. Eclipse內存分析器:java.lang.OutOfMemoryError:Java堆空間
- 15. ORACLE SQL DEVELOPER中的空間分析
- 16. SonarQube分析失敗java.lang.OutOfMemoryError:Java堆空間
- 17. 如何將SQL中的行解析爲列(分隔符空間)
- 18. 從DashDB導入和導出KML進行地理空間分析
- 19. 使用AWS Redshift進行地理空間分析
- 20. 我不應該一起運行真空分析嗎?我應該分別運行真空和分析嗎?假設大的刪除和更新完成
- 21. 運行時間 - 部分#2
- 22. 遞歸下降解析器的運行時/堆棧空間分析的一個很好的來源是什麼?
- 23. 運行時間分析,三個內for循環
- 24. 算法打印字符串的排列 - 運行時間分析
- 25. 循環內循環的運行時間分析
- 26. 使用GLCM減少紋理分析中的運行時間[Python]
- 27. 垃圾收集運行時間成本的大O分析
- 28. 嵌套循環運行時間複雜度分析
- 29. 解析出空格分隔的行
- 30. 間分析
他說運行空間,而不是運行時間。我不太喜歡那本書,所以我可能是錯的,但我認爲它根本不涉及運行空間的複雜性。 – jason 2011-03-10 20:25:21
我從來沒有聽說過空間複雜性是從運行時複雜性分開處理 - 但我可能是錯的。葉書被認爲是這種東西的黃金標準,儘管... – 2011-03-10 21:16:18
沒有談及時間複雜性,你不會談論空間複雜性,但完全有可能談論時間複雜性而不談論空間複雜性。我認爲這本書就是這種情況(我沒有複印件,很久以前我就放棄了,我認爲CLRS被高估了)。 – jason 2011-03-11 01:21:33