軟件分析工具

Question

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

Answer 1

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

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

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