當前位置:趣味科普網>經驗>

如何衡量一個演算法的時間效率

經驗 閱讀(1.98W)

如何衡量一個演算法的時間效率

衡量一個演算法的時間效率的方法如下:

一.時間頻度。

二.時間複雜度。

三.演算法的時間效能分析:

1、演算法耗費的時間和語句頻度;

2、問題規模和演算法的時間複雜度;

3、漸進時間複雜度評價演算法時間效能;

4、演算法的時間複雜度不僅僅依賴於問題的規模,還與輸入例項的初始狀態有關。