代碼來獲得Java代碼的複雜性

Question

我有Java功能作爲輸入，並希望得到它的例如O（n） 我已經在互聯網上搜索很艱難，但沒有找到任何東西可以幫助我，是任何算法或軟件包都可以幫助我。

Answer 1

由於the halting problem，無法確定程序是否完成，更不用說它的漸近運行時間了。

所以，不，沒有這樣的程序庫可以做到這一點。

Answer 2

實際上，通常可以通過調用具有各種大小輸入的函數並對運行時應用多項式擬合來實現。這不是一個強大的解決方案，它不是一般的，但它可能在簡單的情況下工作。