有没有很好的教程来理解如何计算给定代码的运行时间和空间?我正在看这些编码书,这些问题告诉了运行时间,但是没有解释它是如何得到的。我知道Big Oh的基本概念,但是有一些基本规则或技巧可以弄清楚内存和空间需求吗?

我可能找不到合适的位置,但是任何帮助或指向一些有用教程的链接都很棒!

谢谢

最佳答案

另外:尝试斯坦福大学的CS106B课程。您可以从iTunes U免费下载讲座的录音。强烈推荐:)

http://see.stanford.edu/see/courseinfo.aspx?coll=11f4f422-5670-4b4c-889c-008262e09e4e

10-06 04:46