測試我正在編程的程序

Question

乾草！

我想創建一個測試，可以找到程序的複雜性（時間&空間）。 功能按功能... 我認爲這樣做與庫「時間」，並計算秒數，而運行大量的「n」的功能。

有沒有人有更好的主意？也許它已經存在？ :)

謝謝！ Amihay

Answer 1

看起來像一個完全合理的方法，至少在時間上的複雜性。確保您的程序以有用的格式輸出，例如CSV或製表符分隔，以便您可以輕鬆地將其複製/加載到電子表格中。

空間複雜性可能會更難以獲得可靠。爲此，您可能需要修改您的函數，以便它們返回有用的度量標準。例如，如果算法的主要數據結構是固定元素的地圖，那麼在運行期間返回地圖的最大尺寸將爲您提供足夠的信息。

Answer 2

編寫一些測試並進行性能分析。當然，你可以編寫自己的函數，但這不是如何完成的。良好的分析器將爲您提供您可以想象的各種信息。

檢出this有關分析的msnd教程。