軟件分析工具

有沒有給出一個算法和一組輸入軟件/分析工具爲您提供了算法的效率在O型符號方面軟件分析工具

2010-12-20 shreyasva

@InSane：是不是圈複雜度是一個完全不同的問題？ – 2010-12-20 18:33:24

@Mike - 你是對的！我的頭腦在一個完整的切線在那裏..謝謝！ – InSane 2010-12-21 03:01:22

大O描述如何運行時間（和內存空間）與不同大小的輸入成比例，所以這樣的工具將不得不接受特定的輸入。

如果您可以在一系列尺寸範圍內生成一系列輸入，將每個輸入提供給算法，測量執行時間（和/或內存大小）並繪製結果，然後可以將其與各種可能的大O曲線。

我不知道任何這樣的一般符號算法，它聽起來像是一個AI問題。寫一個會是一個很好的練習。有可能是無法分析的算法，但它可能能夠分析一個有用的子集。

2010-12-20 15:25:01

我認爲通過使用不同（大）輸入來運行相關程序幾次，測量運行時間，然後進行插值，可以看到算法的時間複雜性。得到的圖將給出表示輸入大小和運行時間之間依賴關係的函數的近似表示。 – 2010-12-20 20:37:48

@Grigory：是的。（我想我是這麼說的。） – 2010-12-20 23:16:27

啊，是的，我明白了。好像我沒有仔細閱讀你的答案:) – 2010-12-21 09:21:55

回答